I re-installed my Medieval 2 Total war game after i downloaded some mods that screwed the game up. But now when i try to get online it says i have an invalid Verification Key.

I can still play the game normally, just not connect online.

Does anyone know how to fix this?