pueden ser bastantes cosas, pero prueba ésto:
Borra todos los archivos q3key que encuentres en las carpetas baseq3, osp, ra3, etc.
Arranca el q3 SIN CARGAR MOD, y pon la cdkey
Ciérralo.
Si sigue sin entrar, asegúrate de que tienes la última versión de los mods (1.03 para osp, 1.75 para ra3, etc.) También podría ser que tu cdkey no sea válida, y los servers guiris a los que vas no tienen el sv_strictauth a 1, mientras que los españoles sí. Míralo en el Eye ésto (te lo dice en los detalles del server, ahí por la derecha)
(sv_strictauth es para indicarle al server si ha de pedir o no la cdkey )
EDIT: O era cg_strictauth? bleh, no tengo el q3 aquí para mirarlo...