IPhone Spyware: Restored from backup. To late to restore to factory settings?

Believe an Ex jailbroke and put spyware on my iPhone. Connected to my computer and iTunes but restore from a backup not to factory defaults. Concern is that if I do so now, is my computer and the restore already corrupted?

Does iCloud make a difference?

Run
http://www.avast.com/...e-security
and this happens when you try to modify or jailbrake your phone

If you restore to factory settings, it will remove the spyware.

  • 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 BACKUP! Why can't i find the backup conversation button in chat settings? I need to backup my whatsapp convo to iCloud from my iPhone 4s, because i wanna transfer the chat history to my iPhone 5s… But somehow i can't find the "backup conversation" button in chat settings. I have alrdy downloaded the latest version of whatsapp… WHAT IS GOING WRONG?
  • My iphone wants to restore to factory settings? Question is should i do it? it states it will erase all data and update so i'm not sure if i want to risk it incase it worsens the situation. i've updated itunes and tried again with no luck. Its annoying as i can't sync any cds onto it and it can't update… Is it worth the risk? Or should i just leave it and keep it as it is as i have no other problems with the phone.
  • My iphone 3gs won't restore to factory settings? I bought an iphone 3gs for $50 from my friend, it worked fine except i had to restore it. It automatically updated the IOS but when it finishes restoring it gives me a message that says something like: "itunes could not restore your device due to an unknown error(-0)." any idea on how i can fix it? Or does this mean my iphone is obsolete and will no longer work?