Sajid,
The easiest way is to change your .NET application so that it creates the MSMQ message not using a formatter, but instead directly writing into the BodyStream property of the Message object. That will sidestep any formatting issue and ensure you have complete control over what gets sent over MSMQ. Do take care to ensure you send the message in an encoding BizTalk can understand later!