My struggle to checkin code

I have been assigned a task to modify small part of code. I finished it long time back (probably 4 days back) and I assumed once I check-in I am done with the task. Before committing the changes to the server, I need to run a lot of regression tests. This is Okay but the problem is some regressions fail on the server and so will also fail with my code changes. I told my BOSS that I can't test my code against some tests because the tests itself were in fault. His reply was: "Wait till someone modifies the tests so that they pass on the server and then use that test code to test your changes and then if all tests pass ONLY THEN YOU CAN CHECK-IN YOUR CODE". This is frustating, I am waiting since 3-4 days for everything to be right on the server. I realize that strict rules are necessary for code check-ins on the server as many people check-in code everyday and if everyone goes by there will, everything screws up. Even after knowing all this I can't stop blaming the rules.