А поиск mail.ru на яндексовском движке работает (использует поиск Яндекса) или свой?
Просто данные по выдаче и там и там разнятся.
Или сабж по какому то своему алгоритму поиск Яндекса корректирует?

mail.ru использует гуглевскую выдачу, но давно уже грозится совсем отказаться от неё.

у майл.ру смешанная выдача - частично свой движок, основанный на бывшем gogo.ru, частично гугл