Lo primero que debes hacer es actualizar el juego a su última versión, la 1.6. Puedes hacerlo desde aquí:
http://www.meristation.com/sc/recursos/recurso.asp?c=GEN&cr=2387&t=PEn la ayuda de la web de EA, los distribuidores del juego, comentan la causa del mensaje sea que quizás no estés utilizando la misma versión del juego que el servidor. Para saber si ese es el problema, en la esquina inferior izquierda de la lista de partidas en internet hay una flecha. Haz click sobre ella y te mostrará la información del servidor.
Otra causa es que estés utilizando un firewall, con lo que deberás desactivarlo o abrir un puerto para jugar.
El texto original que aparece en al web de EA es el siguiente:
" Make sure that the latest patch for the game is installed. Download this from
http://www.battlefield1942.com. Then make sure that the server you are connecting to is running the same version of the game as you. In the lower left of the Internet games list there is an arrow. Click this to bring up the information for the currently selected server. This will tell you what version of the game the server is.
Next make sure that any firewall software is disabled and if using a hardware firewall or router that it is properly configured and is not preventing outgoing requests from your network.
You need to enable port 14567 on your router, and DMZ hosting. This should allow you to view games online.
Allow UDP Port 14567
Allow UDP Port 14690
Allow UDP 22000 (This is only for LAN games, and used by computers on the same network)
Allow UDP range 23000-23009
# GameSpy Master Server UDP Heartbeat:
Allow UDP Port 27900
# GameSpy Master Server List Request:
Allow TCP Port 28900 "