Ipod touch (8g) won't restore, It says i need to update but I already have!!!!!!

Please help, It has gone into recovery mode, and wouldn't restore, saying that I should check for updates as the current software wasn't available, I downloaded Itunes 9.1.1 but It still comes up with exactly the same problem, tried restarting, didn't work.

MacRumors attracts a broad audience
of both consumers and professionals interested in
the latest technologies and products. We also boast an active community focused on
purchasing decisions and technical aspects of the iPhone, iPod, iPad, and Mac platforms.