I haven't had any problems with my 3GS since it's update. However, I've had about a million problems with Vista every time it updated since the launch of windows 7....

I had to stop updating it! Been fine since!

Is it possible that your iPhone is just fucked?