Al tratar de pasar el sitio por el
validador de la w3c devuelve un error 500: Internal server error.
Al examinarlo con el plugin
HTML Validator de Firefox da error desde la primera linea (Declaracion de Doctype), aunque dudo que los motores de busqueda y otros examinadores tengan problemas con los errores HTML y CSS.
Lo unico que se me ocurre es que tengas algun codigo para detectar los bots y sea el que este causando problemas.