To anyone who is still having problems with Civ IV multiplayer since the update, 2k has released an official solution here which will allow you to revert the game to the previous version.
That they did, they took a good number of Persian units with them before they died. I am disappointed to see the beachhead burn though. That didn't go nearly as well as I had hoped!
Oh well...