Сообщение «неправильный ключ» при работе с API Яндекс.Карт

Друг попросил помочь разобраться почему у него при работе с API Яндекс.Карт время от времени выскакивает сообщение
—————————
Message from webpage
—————————
неправильный ключ
—————————
OK  
—————————
и вместо карты белый квадрат и куча ошибок в JS. Причем это только в IE.

 

Стали смотреть и обнаружили, что когда в url есть русские буквы, то IE в referer, при вызове http://api-maps.yandex.ru/1.0/index.xml?key=, передаёт юникодные символы, а яндекс зачем-то смотрит не только домен, но и остальную часть referer’а и, видя юникод, отказывается работать.
Исправить очень просто: а) не использовать русские буквы в url; б)передавать русские буквы в URL encoded виде; c) придумать ещё что-нибудь.