That probably it depending on how much they dropped your speed.
No it is not fire wall because mine is not on and nor is it Internet connection...I'm just wait until iOS 5 comes out and try again
Get you iTunes uptodate. Switch off any antivirus software on the computer.