[Disclaimer - I work for Microsoft]

Azure just released nested virtualization VMs. I've tested Hyper-V running in such a VM and it worked well. Have not yet tested HAXM.