>> Se il problema fosse nell file .htaccess, dovrebbe trattarsi di una direttiva per Apache che non invia la pagina a Google ma la invia ad Alltheweb. Sarebbe un comportamento alquanto insolito e a mio parere estremamente improbabile.

Non mi sembra il caso di PiccoloElfo, ma il .htaccess può essere modificato a piacimento e può essere usato per bannare i bots che ti stanno antipatici. C'è un interessante post nel forum che spesso viene menzionato: http://www.webmasterworld.com/forum11/1219.htm

Magari si tratta di un particolare settaggio del .htaccess da parte dei gestori del server.