Message Queue Exception : Queue does not exist or you do not have sufficient permissions to perform the operation

Can you first verify the queue is existing with the name 'ASPNETService' at below location?

Computer Management -> Services and Applications -> Message Queuing -> Private Queues

I had a similar problem. I was confused because my code worked on my local development machine, but not in production. Even stranger, the queues were created the exact same way.

It turns out that IIS doesn't have access to them by default. I just opened up the permissions.

Computer Management -> Private Queues -> right-click queue name -> Properties -> Security Tab -> click "Everyone" user -> click Full Control/Allow checkbox -> click OK

This fixed it for me, and in my case it's not an issue, but you may want to think about the ramifications of just opening it up for all users.

Also, I had to do this across all queues on all servers. There doesn't seem to be a way to multi-select queues or folders in order to set permissions for multiple queues simultaneously.

I was having the same problem.

I had created a new private queue and gave Full Permission to Everyone.

But I was still catching a "Queue does not exist or you do not have sufficient permissions to perform the operation" when trying to Send() to the queue. And I was able to verify that MessageQueue.Exists(".\\private$\\myqueue") was returning true.

Restarting the Message Queuing Service resolved my the problem for me.