Help: Any iphone tech savy guys?

[paco]

I updated my iphone and now lost all my contacts. I tried to retrieve em from itunes, but it keeps saying retrieving from backup or something for like 20 mins, and then says Failed to recover. I really need these contacts back.