I have iOS 5.01 with 05.16.05 on the Fido network in Canada.
When I first got my phone, it was very fast and worked perfect.
Now after all the upgrades, it's SLOW. Very slow. Also, the Bluetooth audio will not work with my car stereo. People claimed that it only worked when they went back to 3.1.3 and that will resolve the issue.
So is there a way I can get back to 3.1.3. I tried to check on how to do this, but I can only find out how to get to 4.x.
My suggestion is to downgrade to 4.1. Just put your iphone into normal dfu mode and restore to 4.1. Use Ireb 5 to kick out error 1015 and you don't need to use Tiny Umbrella for your 4.1 downgrade.