Did you just have contacts in phone? I keep mine in outlook, sync outlook with itunes and sync phone with i tunes so it doesnt matter if i tunes fucks up, which it did when i uploaded OS4, however it all works perfectly and i just resynced itunes with outlook and contacts are back