I ran into the same issue trying to write to the MSMQ through ASP.NET (Windows 7). I added “Receive Message” “Peek Message” and “Send Message” permissions and it works correctly now. If you’re running this through ASP.NET, then you’re probably under the IIS_IUSRS account.
