Исходная проблема была в том, что ie может передать путь get запроса и параметры без эскейпинга с помощью percent-encoding (дефолтная торанадо декодирует как latin1, но у нас падает при попытке добавить эти данные в xml). Я добавил проверку - если в запросе есть что-то из верхней половины кодовой таблицы, то декодирую их как cp1251 и делаю quote. Но как оказалось есть некоторые запросы(повторить не смог), которые не в cp1251 передаются. Поэтому я решил сделать самый крайний фоллбек на дефолтную кодировку, которую использует торнадо. Как сделать правильней не знаю, может быть у тебя есть какие-нибдуь мысли.