[ikopylov]

или все сложнее?

точнее все очень плохо

разбирать базу на части, кусками лечить и собирать заново
могу предположить, что внутри одной таблицы будет пару кодировок

Мои соболезнования