Я получил письмо написанное по русски, но вижу одно вопросительные знаки. Я перепробовал многие кодировки, но результат не меняется. Что можно сделать в этом случае?

Вопросительные знаки - это уже не кодировка, это последсвие ошибки. Скорее всего при сохранении на мейл-сервере. В 99% случаев получить информацию уже не возможно.

Получили на сервер или открыли почтовой программой?

Вопросительные знаки - это уже не кодировка, это последсвие ошибки.
Не факт. Просто мейл-клиент (неважно какой) может не знать, как отображать эту кодировку, соответственно и показывает знаки. Мейл-сервера сохраняют почту как есть, не производя никакой обработки. Возможно, впрочем, что это правило нарушается для веб-мейлеров, но сомнительно.

На самом деле просто много кривых серверов, которые не поддерживают нормально отличные от латинской кодировки.
Понятно, что он так быть должно, но увы...
Современные мейл клиенты все под это дело адаптированны и если не совсем древний клиент, то должен без проблем есть.
Единственный шанс, что ошибка произошла при выдачи сервером маил клиенту и на сервере еще есть копия. У большинства копии не остаются, после успешной передачи через РОР3 на сервере трут сообщения.

На самом деле просто много кривых серверов, которые не поддерживают нормально отличные от латинской кодировки.
Серверу совершенно фиолетово, какая там кодировка - он хранит письмо как есть. Интерпретация и отображение кодировки зависит от клиента, особенно когда речь о POP3 - сервер отдаст то что получил, а клиент уже будет решать что с ним делать.

Письма в большинстве случаев хранятся в базе данных и если там нормально не настроены кодировки, то хоть убей ее, она не будет сохранять нормально. В нормальных базах ставят UTF-8, а иначе далеко не всегда и не все сохраняется как положенно. Это только одна из проблем. Если хотите, можно перенести эту тему в курилку ибо она уже не для формата ХВЗ.

Ты наверно хотел сказать "в некоторых случаях"

это из википедии цЫтата. На тему "хранит письмо, как есть."

Я про серьезные мейл сервера аля gmail, web.de, yahoo и еже с ними.
Как они по твоему работают?
Особенно учитывая все сегодняшние навороты, которые они предлагают как поиск по мейлам и прочая лабуда.
То что для обыного маленького фирменного сервера это врят ли надо, это понятно...

Я не знаю как они работают
А ты (со ссылками плиз)?

Давай я по другому спрошу.
Какие ты можешь назвать POP3/IMAP серверы, которые держат
сообщения (а не виртуальные домены или инфу о пользователях)
в базе данных?

По моим данным, в 99% случаев 'вопросительные знаки' в "теле" письма получаются из-за того, что Отправитель НЕ знал, как с кириллицей работать, например, посылая из Outlook Express, человек НЕ проверил, что в окне отправления письма текущая кодировка - русская:
http://ourworld.compuserve.com/homepages/PaulGor/oe_r.htm#qm

Угу, и дети Билли не любили ...

Ох... Аж сюда унесли... я в КаКо практически не бываю...
Какой-то я видел, wodImapServer вроде.
Но вообще согласен, в данном случае я больше неправ, чем прав.
В базах хранят "поисковые каталоги" и прочии вещи для управления, но не сами письма...

если там нормально не настроены кодировки, то хоть убей ее, она не будет сохранять нормально
Любая современная БД способна хранить данные как есть, и пофиг какая там кодировка - это уже вопрос интерпретации _потом_. То, что хранится в БД - по сути ничем (кроме способа хранения и доступа) является _файлом_. А теперь скажи - ты устанавливаешь кодировки, когда копируешь файлы? Нет. Точно также и с мейл-сервером - он хранит данные _как есть_ (независимо от способа). Те которые режут 8 бит - это морально устаревшие и вряд ли используемые сейчас, не говоря уже о том что в этом случае они нарушают RFC.

это из википедии цЫтата. На тему "хранит письмо, как есть."
А там не написано, о каких именно серверах ид╦т речь? Сейчас таких остались единицы, если вообще остались. Кстати, если просто срезать 8й бит, то будут явно не знаки вопроса, а абракадабра из латиницы и спецзнаков, вопросы же - явный признак несовпадения кодировок (или отсутствия поддержки оных).

Какие ты можешь назвать POP3/IMAP серверы, которые держат сообщения (а не виртуальные домены или инфу о пользователях) в базе данных?
Как минимум один я знаю: DBMail. Честно говоря, жутко тормозной, но некоторые используют. Правда, вряд ли его можно назвать популярным.

про dbmail я тоже слышал (скорее плохое чем хорошее), про другой нет.