iCloud (?) deleted half my contacts!

G'day,

I've recently purchased a 2nd hand iPhone 3GS for my wife, and already had a 3GS myself. Both phones are using my iTunes account.

The new iPhone had been restored when purchased, and when I connected it to my MacBookPro, I told it to sync to previous backup, so both phones basically were identical. I've also connected one/both phones to my PowerMac G5.

Thinking it must be a clever piece of kit, I enabled iCloud on both phones.

Now suddenly both phones have the same contacts lists - which is missing a large number of contacts that were previously on both phones!

How do I get those contacts back?!

Both the MacBookPro and G5 show they have "back ups" as recent as 14/1/13...

Neither computers Address Book apps have none of the contacts in them.

Thanks


cosmic