Hankusmaxamus.. I love your user name
Dang that does sound like a nasty virus you have. It's likely attached to some app that you have to hang on such as it has.
I'm sure a factory reset would rid you of your problems.. that and a format of the SD card. There might well be a far less painful path to follow however. I have no experience in virus protection or cleansing. I'm leaving you a link where the clever users of our site like to hang out and address issues such as yours. I hope someone has a brilliant solution so that you might once again enjoy your Android device.
Thanks for joining and good luck.
Android Lounge - Android Forums