Поиск по папкам приватных сообщений — либо по входящим, либо по исходящим, всё сразу нельзя, так как структура таблиц разная — по крайней мере, пока что нельзя. Ищет в заголовке и в теле сообщения. Ищет дословно, именно ту формулировку, что была введена...