yes those were virus coming from windows pc...u might well clean your pc first before you clean your device....cleaning your device only wont free you from the virus...as long as the virus still on your pc it will still effects your device later on...

ok first of all find a gud antivirus for your pc...i suggest ESET NOD32 or you can download Trojan Remover (free for 30days) to atleast remove those damn virus from your pc....
antivirus & Trojan Remover also can remove virus from your device but your pc is the virus main port right now so go after it first...