I played multiplayer countless times and no crashes with AA on.
Maybe checking the integrity of the game cache files through the Steam properties would help?
In the library right click on the game name, then left click on properties, then click on the local files tab.
Then click on the "Verify integrity of the game cache file" tab.
If that does the trick, power to you!
Fluctuat Nec Mergitur!