Hello Sajid,
Your decryptor need to specify the reading of a message by using a custom formatter. The sending and reading of MSMQ messages are defaulted to XMLMessageFormatter. Try to check the queue messages and see how they differ before and after you send, and before and after you read. Although only a portion of the message body can be seen, you should be able to see the differences.
Good Luck !
NNdM