Are you at college, or work, or a library, or some other location where many people connect through the same network?
If you are, what can happen is that someone *else* was akilled for it and your entire network is banned because of it. I had this happen a lot in college on Dalnet. Though I could usually find a Dalnet server that didn't realize that I was akilled and it let me on.
Even some DSL and cable connections can have the same problem, though that's more rare.
Your best option is to contact them (which you did) and then wait for them to remove the ban. Most likely you do not have a virus if those programs didn't bring up anything.
In the meantime, you can always try connecting to different servers on the network. You may get lucky, as I did on Dalnet, and find a server that doesn't realize you're akilled.
