Deleting an order status then creating another with the same handle returns a "That handle is already in use" error

[jamiewade]

Steps to reproduce

1. Create an order status, then delete it
2. Create a new order status with the same handle
3. You will get the That handle is already in use error

Tested on a clean Craft install with Commerce.

If it's any help I am using Craft's project config file. I cannot see any traces of that order status once it has been deleted, so that part is working fine.

The old status doesn't exist:

But I can't create a new one with the same name as the deleted one:

Additional info

• Craft version: 3.3.6
• PHP version: 7.3.8
• Database driver & version: MySQL 5.7.24
• Plugins & versions: Commerce 2.1.13

[jamiewade]

I have also run both garbage collection commands, but the issue still persists.