Yes the problem VM is on shared storage. All ISO's are on shared storage. Yes the VM was run on a different host. I was vMotioning it back and forth between the 3 Dell hosts just fine.
Here is more background: we are in the process of replacing our 6 hosts with 6 new hosts. All hosts are joined to the same vCenter. One issue is we are going from HP to Dell, and I have noticed that it won't allow me to vMotion from the HP's to the Dell's (EVC warning), but I created the VM on a Dell host and have had no problems moving it around between the other 2 Dell hosts. Due to limitations with rack space and switch ports, I setup the first 3 hosts, then put them in maintenance mode, then shut them down so they are showing disconnected (then added the other 3 new hosts).
The vm I shut down is on one of those Dell hosts, so my best guess is that maybe even though the vm was shut down, none of the 3 HP hosts were able to take control of the vm so I could start it, so it goes to orphan land and shows disconnected. Could this all just be due to the EVC issue? I would think if the vm was shut down, as well as the host, it would allow me to fire it up on another host even if it was another brand.
Interestingly, in my home lab, I just tried shutting down the vm, followed by the host it, and I was able to bring the vm up on another host as I would have expected.