Dustin
We need some more information to help diagnose your issue:
Are there any errors displayed ? ( magenta exclamation marks ) on the lower right hand corner of the portal ?
Where are you creating the VM ( which Data center? ). Have you tried a different location?
Do you have many VMs deployed?
Have you looked into the details page for the VM? is there an ssh connection string there? If so .. can you try to ssh into the machine please?
Thanks and sorry for the inconvenience