It was a long night last night, and I used a bunch of scanners. None worked. This morning, it was back again.
I just used Jayloden's AIM Fix. It's supposed to be good, and is recommended by many sites. I used it around 3pm, and it's been two hours of no random away messages. Now, I don't believe it's out yet, since there was a long period of time last night where I didn't get that away message, so I'm not counting it as deleted, but I hope it is now.
Here's the link to the place, for refrence.
http://www.jayloden.com/VirusClean.htm