After seeing this, I thought I would spin up a server with Joyent, just to give it a try. After 10 minutes, the server is still not marked as "provisioning," which seems like an excessive amount of time.
I've had quiet a bit of experience provisioning machines on Joyent. 95% things work flawlessly, with 20-40 second boot times. However occasionally I'll get 10m+ boot times or machines that just fail to boot. Sounds like you got unlucky. Delete that machine and try again.