Last night my computer was somehow infected with a strange virus despite running AdAware Pro and Norton AV 2008, both now disabled and unusable.

I noticed a difference after clicking on a pop-up that said Norton needed to install LiveUpdate.

The virus seems to have done the following: (1) Disabled Norton AV 2008 completely;
(2) Cannot run any .exe files
(3) Wireless networking is gone; regular ethernet only works in Safe Mode + Networking;
(4) When the computer restarts I get a grey dialog box with a few strange characters in it but otherwise blank.

I ran Norton's online virus detection and it said I was clean. Thanks. McAfee detected something called "exploit-byteverify" but I haven't found a removal tool.

Anyone have any suggestions?

If you are on high speed, not dialup, you can try safe mode with networking.
You can try downloading Avast free and run it....make sure to let it do a bootscan on reboot and move everything it finds to the chest.
That may clear up the problem. See how you make out and post back.

Some HELP in posting on Cnet plus free progs and instructions Glad to Help!