How to restore iphone contacts?

I really can't stand technology sometimes
Well, my phone deleted almost every single contact. Except for the ones i recently put in when i got my new phone. I think i know why, but i just don't understand why. I tried everything i could to get them back. ITunes, iCloud, softwares, and so far, NO LUCK! I've even tried switching off my contacts to iCloud and switching it back on! I always… ALWAYS have my contacts backed up on my phone. But not on my computer unfortunately. It pretty much just sits on a table and collects dust. I sold my old iPhone 4 to a friend of mine today, restored it completely with no sign of any of my info. Nothing happened to my old phone, so why now?! I deleted all of the contacts on that phone, my current phone still had All of my contacts then as well. But then today, they vanished!
I'm just looking for some sort of blessing to bring my contacts back!

IPhone data recovery
http://www.mycommerce.com/softsell/nph-softsell.cgi?item=18294-487&affiliate=586626

  • Will i lose my iphone contacts if i restore to factory settings? I have to restore to factory settings because of a really annoying problem related to downloading apps, will i lose my contacts if i restore to factory settings?
  • Whatsapp contacts - if they're onnm contacts am I on theirs? I have the phone number of an old friend stored on my iPhone and they also show on my whatsapp contact list… Does this mean that they still have my phone number stored in their phone and also have whatsapp installed on their phone? The chat thing says they haven't been seen since 28th sept? If they didn't have my number on their phone would they still show as one of my contacts on whatsapp?
  • Restore contacts for iphone? Need help please. I broke my iphone 4and have had to buy a replacement, when i tried to restore my contacts i accidentally hit back up on my new phone and now can't find all my old contacts. Is it possible to still find them or will they now have all been erased and replace with basically nothing as new iphone was blank. Is i still possile to recover the previous contacts i had backed up from my broken iphone. Any help be very ery appreciated.
  • My contacts keep changing into my parent's contacts? I'm using my Dad's old iPhone 4, so it has all of his data. I cleared out everything that was his but I hate the part where each time my parent's add a new contact to their phone, everything syncs over to my contacts, so I'm scrolling down my list and see a new person I don't know but my parents do. Is there a way to change this?