I've seen that regularly with spot instances and new instance types. I assume spot instance availability is correlated to on demand capacity (why would AWS discount instances at spot prices of they were able to sell at the on demand rate).

Azure has been having capacity problems all year and some new instance types aren't available to customers or you need special usage requests approved