Bueno,
Después de estar casi a punto de instalar una versión antigua de Moodle, me di cuenta, gracias a los foros (http://moodle.org/mod/forum/discuss.php?d=134103) que me habia desaparecido de la base de datos Mysql la clave encriptada del usuario "Guest". No sé como ni porque.
Ha sido editar el usuario en cuestión directamente en la base de datos, ponerle la clave encriptada (084e0343a0486ff05530df6c705c8bb4) y a funcionar.
Un millon de gracias para José Luis Martin Jimenez.