Los cambios de servidor han finalizado con éxito. Parece que todo funciona bien. Algunos cambios:
1. Por fin funciona la navegación dentro de las categorias
2. El sistema de codificación de caractares pasa a ser UTF-8
3. Actualizado a la ultima versión estable de wordpress, la 2.2.2
Creo que ahora sí puedo decir que el blog está perfecto y sin ningún tipo de error, solamente me falta terminar de configurar algún fleco de permisos para un par de plugins (que no afectan a los usuarios, son a nivel de administración). Si tenéis algún problema con cualquier cosa comunicádmelo para así poder arreglarlo. Un saludo a todos!.