Do you test/debug apps on your phone? Is it possible that this is triggered by using debugging tools? It seems like everyone else is not seeing what we're seeing.
A full reset kind of sucks. We're not talking a restore here. Just start from scratch. With the exception of one or two apps though, my data was in the cloud so it was largely painless to get everything back in sync.
There are guides or official ways of downgrading?
I had to do two things.
1. Switch of your iPhone and put it in DFU mode with following instructions - Click the Home + Power On button for 10 seconds exactly - Release the power button and continue to click on Home
2. Restore and it fails with Error 1015.
3. Run iRecovery -s followed by fsboot, following http://www.ihackintosh.com/2009/09/recover-iphone-3gs-from-a...
I am back with 3.3.1 Thanks a lot guys.