So check this out, Osiris, I pulled the machine from the room it was in and brought it back to my lab, logged on locally (with no network connection) and am now able to run MBAM!!! It is running as I type this, so we'll see if it removes the PAV. The next step is to find out if it has already infected the network....
According to the MBAM log, PAV also installs as a .lnk
The path was on the c drive under docs and settings\username\desktop\Personal AntiVirus.lnk and tagged it as a rogue virus. So now I will try logging onto the network and see what happens.