Is McAfee completely removed? (including the registry keys)
Is Avast working as it should?
What OS?
What is the ping time for the game server?
What are the settings in Avast? (on-access scanner)