Resolution

Second case: Either remove some of the customer subscriptions (TIP environment) or purchase a new MS licenses. Also, check that Customer Deactivation Behavior Office365 instance parameter was set correctly per Office365 Provider's Guide.