Shumaher, ещё насколько я понял, в базе может оказаться смешанная кодировка (особенно если есть какой-то пользовательский ввод). Это бы объяснило, почему декодер лебедева жрёт небольшой кусок, а iconv не жрёт весь файл. Можно попробовать посплитить файл, скажем, на десятипроцентные куски, и попробовать декодировать каждый отдельно. Если какие-то декодируются, а какие-то нет — найдёшь в них проблему.