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.
