Alright. Sega got back to me and after a few tries we got my game fixed. Sega, you have some amazing customer support
I'm not sure why these things worked. At all. But they did
I went into the AvP files and reinstalled the AvP directX files. I then verified the game cache (after doing the first step the game found six files that needed to be redownloaded) I then finished off by defraging the game cache.
I've done the last two quite a few times, but I've never had it come up with so many broken files.
But I'm not sure why this worked at all. It did though so all is good.