Aleksey,
Do you use 10.3.2 MP3 - if not can you try MP3
- Also does the communication between sender and recipient is in Russian language ?
- If yes do you see this error if the communication is in English ? Can you try ?
- Does it happen with specific emails/sender/recipient.? Are you able to match the difference in messages which do not have this issue ?
As far as I remember we had this issue long time ago and it was related to message with embedded double-byte content which was not decrypted but this was with the older version PGP 10.1.X and the fix was applied in newer release. Double-Byte content ( so for every character two bytes were used ) but Russian should not exceed 256 charcters. Chinese, Japanese and Korean exceed 256 character limit so they require multi-byte enconding.
If you use SEMS server can you check the logs postfix / if not can you setup a debug mode on standalone client:
HOW TO: Add Debug Level Logging on Windows 7 for Symatec Encryption Desktop (previously PGP Desktop)
http://www.symantec.com/docs/HOWTO64205