Сегодня обнаружил в логах кошмарную ситуацию — одна и та же страница запрашивается с десяток и более раз. Оказалось, что разница только в параметрах запроса (QUERY_STRING). В них указана различный для каждого запроса PHPSESSID.
Интересно, что Яндекс умеет работать с параметрами URL, а Mail.ru понятия не имеет. У них даже справки нет для вебмастеров.
Написал в поддержку. Посмотрим чем дело кончится. Предвкушаю долгую переписку, т.к. с ними даже по чисто пользовательским вопросам она не быстрая.
Добавлено 13.11.2010:
Ровно через месяц пришел ответ. Будут разбираться.