I can also confirm that restarting the nova scheduler service resolves the situation and I can now create instances again.
I can also confirm that restarting the nova scheduler service resolves the situation and I can now create instances again.