Queue does not exist for this wsdl version

I am getting error
The specified queue does not exist for this wsdl version. Service: AmazonSQS; Status Code: 400; Error Code: AWS.SimpleQueueService.NonExistentQueue;

Not sure about the issue.

AWSTemplateFormatVersion: "2010-09-09"
Resources:
   EmailQueue:
     Type: AWS::SQS::Queue
     Properties:
       QueueName: test-queue

   EmailQueueServiceRole:
      Type: AWS::SQS::QueuePolicy
      Properties: 
        Queues: 
           - Ref: "EmailQueue"
        PolicyDocument:
           Statement: 
             -
                Effect: "Allow"
                Action: 
                   - "SQS:SendMessage"
                   - "SQS:GetQueueUrl"
                   - "SQS:ReceiveMessage"
               Resource:
                  Fn::GetAtt: 
                     - "EmailQueue"
                     - "Arn"
               Principal: "*"

Can you check if Queue you have mentioned already exists .

This was a new queue created after another one but the attributes were changed to prevent duplication. I rolled back the queue manually (deleting all existing queues) along with policies and tried a fresh which seemed to work. May be there was something i missed, can’t be sure.

Thanks.

Does this mean that a redeploy that includes an SQS queue could never work without deleting the original queue?