I have 7 blogs, all of which have Redirection installed.
For some reason I found that all my redirects on one of my blogs, http://www.expatsinspain.co.uk have disappeared.
When I tried to start again by adding redirects I got this message on the first one I tried -
Sorry, but your redirection was not created
I recently installed the Super Cache plugin but I can't see how that could have caused this issue on just this particular blog.