After mobing management to its own VLAN, I also had the message about "not being in the same network partition as the Master" and it actually was. All I did was right-click on the host with the alarm and click on "Reconfigure for vSphere HA" and that fixed it.
I know this issue was probably settled a while ago, I though this may help someone esle with similar issue down the road.
Dan M