NonExistentQueue Error AWS

I am getting the following error when trying to connect to my Queue from Amazon's SQS

Error AWS.SimpleQueueService.NonExistentQueue caused by Sender. The specified queue does not exist for this wsdl version.

It is a PHP script that is trying to connect to the queue.

The queue will work for day开发者_如何转开发s then I get this message.. Anyone know why they might stop working?

If it helps I am using rightscale to manage my instances and queues etc.

I think you may try to list all the existed queue in that account first. The queue might be deleted by someone else.