ActiveRecord::RecordNotFound in XController#destroy Rails 3.2. Development

I am pretty new to web development but suddenly this error appears every time I want to delete something.

ActiveRecord::RecordNotFound in XController#destroy 
Couldn't find X with id=577

It doesn't matter if it is X, Y or Z. In the database the content is deleted. I have to hit the back button in the browser to see that the X, Y or Z is deleted.

I do not redirect_to a deleted object. Even if I redirect_to an index page the error appears.

Does this have to do something with the cache? Should I clear it? Could I use expire for it?

Thank you in advance =)