Insufficient capacity to restart my tiny EC2 instance

I received an email from AWS saying:

One or more of your Amazon EC2 instances associated with your AWS account are scheduled for maintenance that requires your instances to be retired on 2024-02-23. The following instances in the sa-east-1 region will be stopped after 2024-02-23 02:00:00 UTC.

At any time before 2024-02-23 02:00:00 UTC, you can reschedule this maintenance or stop and start the instance through the AWS API, AWS CLI, or AWS Management Console.

We recommend that you stop and start the instance at any time before the retirement date. This will migrate the instance to a new host and the instance will not be stopped.

So, I did stop the instance, and then when starting the instance, I got this error message:

Failed to start the instance. Insufficient capacity.

At AWS documentation I found:

If you get this error when you try to launch an instance or restart a stopped instance, AWS does not currently have enough available On-Demand capacity to fulfill your request.

I need to restart my stopped instance. I have already waited and tried a few times. I am always getting the same error.

I feel I have been tricked/fooled by AWS communication. My web server instance is stopped - per their demand - and I can't restart it! What do I do?

Note: I have already read https://repost.aws/knowledge-center/ec2-insufficient-capacity-errors entirely. I do not have the availability to follow the "Move the instance" instructions.