Наконец смог привязать яндекс.деньги к вебманям и сделать обмен.
Проблема с ошибкой 400 при привязке яндекс.денег была в том, что в линке были русские буквы, а открывавшийся по умолчанию IE 8 видимо такого не понимал. В FireFox всё прошло без проблем.

Старые добрые onlinechange и roboxchange менять отказались, первый написал что кошелёк не привязан, а второй больше не делает это в принципе. Поэтому произвёл свой первый после случившегося шита обмен через netexchange.ru, "мгновенный" перевод задумчиво прождал минут 5 после того как забрал деньги, я минуты 2 поупражнялся в матах бесконечно нажимая кнопку обновить, но потом таки прислали мне вожделенные Z-баксы.

До кучи: Mail.ru обновил почтовый интерфейс, стало смотреться немного приятней и попсовей(крайне похоже на почту от яху), но найти где же всё-таки ставить галку подтверждения прочтения было весьма затруднительно.