you synced the iphone first to back up everything before doing the update, yes? if not then theres your problem.

I think thats how it works anyway? ive not tried installing any new software yet, im still on 3.1.3 for now