Salut Marius,

Solutia simpla este sa pui un redirect permanent (301, scrisesem 404 ) de pe mail.example.com pe example.com.

Solutia complicata este sa descoperi de ce site-ul se incarca pe mail.example.com, sa descoperi mai intai acea problema si apoi sa faci redirectul de care am vorbit. Daca nu descoperi nicio cauza evidenta, te pot ajuta cei de la gazduire.
Poate chiar mai important, ar fi de verificat si de unde a ajuns Google sa intre pe mail.example.com, undeva trebuie sa existe un link iar daca e unul intern nu e bine.
Paginile din profunzime se incarca si alea pe aqdrese de genul mail.example.com/pagina/?