How to get rid of my iphone virus?

I think i've got a virus on my iphone 3GS (jailbroken) beacuse when i downloaded a program on it that didn't need jailbr i got a message after installed it and the message was from unknown and it stood message not found. Now I can't open App Store without the couldn't connect to iTunes pop up comes I can't look at YouTube on the app and between the signal bars and the 3G txt there's a bat instead of TELIA. Can someone help me get rid of this or tell me what this is?

I've never heard of a virus on a iPhone try rebooting it if that doesn't work than wipe it