) Saludos Hegemon, disculpa no haber respondido antes, si tienes la cuenta de gamespy correctamente registrada lo único que se me ocurre es que seguramente pusiste la clave al instalar el juego sin respetar minúsculas y mayúsculas y con eso basta para no poder entrar al multi.
La manera mas tosca de arreglar el problema es desinstalar y volver a instalar el juego, y poner la clave tal y como viene en el manual, hay otra manera de arreglar este problema sin tener que reinstalar todo con el comando Regedit; ve al registro de windows y mira que la clave del CD es correcta, para ello si tienes window XP debes hacer lo siguiente:
Para eso utilizaremos el editor del registro de Windows (regedit.exe). Vamos al menú Inicio/Ejecutar y escribimos "regedit" (sin comillas)
Ve a la carpeta HKEY_LOCAL_MACHINE y dentro de esta a SOFTWARE ahí deberías tener todas la claves de todos los programas que tienes instalados, busca la carpeta del Medieval y comprueba que la clave que aparece coincide con la de tu CD, comprueba que lo tienes todo igual mayúsculas si es mayúsculas y todo eso, cuidado con los 0 si son números y cosas así.
Tienes que estar seguro de que cambias la clave dentro de la carpeta del Medieval, lo verás por la ruta de acceso, si no te podrías cargar algo del windows, pero no te preocupes si lo haces correctamente no cuesta nada es muy fácil.
Venga suerte :P