Service response mocking framework java

I'm facing with a problem where we are having some tests to make sure our code works well. It happens quite often that our tests are failing but not because our code is wrong, but because some dependencies are down. And because of that it's really hard to identify where the actual problem is (in our code or with a dependency).

I'm looking for a technique/approach/framework/solution where I can "record" real service responses which I can use for feeding my tests. Suggestions for different ways are also welcome.