А если дамп базы открыть текстовико и сохранить в другой кодировке...

Не уверен конечно, но когда-то давно столкнулся с этим и мне помогло.