Every time I try and play someone online I get an error in one form or another, but usually I get as far as 'start match' in the lobby and from there I just get "Connection Lost" error.
It's not a port issue, i run my router as a DMZ. I had this problem on 2008 too, and that caused me to...