Сервер IMAP будет отправлять данные тела сообщения, не относящиеся к ASCII, в виде 8-разрядного «литерала», который по сути является массивом байтов. Насколько я знаю, вы не можете заставить команду FETCH использовать конкретную кодировку.
Библиотека IMAP или ваше приложение должны декодировать байтовый массив в строковое представление, используя соответствующий набор символов, полученный вами в ответе BODYSTRUCTURE.