Solucionado sin embargo todavía no sé si es debido a un bug en el 5.0.1 o de mi sistema. Agradecería que si alguien lo prueba me lo notifique en este mismo post.
La solución, por parte de Stefan de DNN, ha sido ir a Admin > Páginas e insertar el módulo Search Results en la página Search Results. ¿Porqué no estaba? Ni idea!
Saludos.
P.D.: Buscar fechas, p.e. 01 de Enero de 2009, sigue devolviendo el mismo mensaje.