Was auffällt ist, dass bei keinem Server ein Ping angezeigt wird. Also ich würde hier stark auf Firewall oder Router tippen.
OK, also Firewall hast du aus.
Ports auf der FrizBox hast du "freigegeben"? Versuch mal die Ports auf deine LanIP zu forwarden, wenn du das nicht damit meintest. Anleitungen dazu findest du massenhaft bei Google. Wichtig ist aber auch, dass du nicht alle Ports fowardest, sondern nur die, die Crysis benötigt.
Dann schau nochmal, ob die Firewall auf dem Router auch aus ist. Und mach gegebenenfalls mal einen Speedtest auf:
http://www.wieistmeineip.de/speedtest/
oder einer ähnlichen Seite.