For anyone hitting the same issue - Sometimes your access in azure is scoped to certain regions or the type of VM that you can provision by your Administrators.
This is explicitly done to control any unpredictible spike in cost of subscription by ignorance of fellow users.
Hence, either do check with you subscription Administrator or you may also check in the 'Raw Error' section in the above error window.
