Фотография находится на сайте Одноклассники.ру
 

У нас общий игровой сервер на несколько сетей.

При запросе картинки аватара пользователя Одноклассников клиентом на Вконтакте иногда возвращается картинка с надписью "Фотография находится на сайте Одноклассники.ру", а иногда - правильная.

По каким правилам оно вообще работает и как это решается?

Если много раз дергают одну и ту же фотку из внешнего интернета, одноклассники в целях защиты от хотлинкинга блокируют выдачу. Как вариант обхода можно использовать сервисы файлохранилища и клонировать фотки
(я в своем проекте юзал API от imageshack )