Если я правильно понял ни fetchmail, ни procmail кодироками не занимаются. Они просто вытягивают письма как есть. Поэтому можешь сказать спасибо почтовикам, которые не указывают кодировку вообще или указывают ее неверно… В конечном счете именно это мешает MUA произвести правильно преобразование кодировки письма в кодировку операционной системы.