SQS - Quota Issue

Instead of creating and deleting queues dynamically, maintain a pool of pre-created FIFO queues. Assign messages to these queues as needed and reuse them. This approach reduces the overhead of queue creation and deletion.

If your use case absolutely requires frequent creation of new queues, consider contacting AWS Support. It looks like a temporary technical issue from the AWS side. As you mentioned, you encounter this "sometimes"