Got a fix that works.
You gotta go to Resource Providers. This is how you get there:
Subscriptions -> Your subscription (whatever it is, it was Pay As You Go for me) -> Settings -> Resource Providers -> Type in Compute.
Now, Microsoft.Compute should pop up, register it.
Now you should be able to submit quota requests, etc.
Doc for reference with images n steps: