Working for me now, but @mike price it seems like my website is not working from russia, Canoga Park CA, United States, London United Kingdom according to the link that you have given.
You can use duplicator to move your WP MU site. I did it recently. Anyways, Its really easy to move sites from one host to the other. I would recommend you to go for some Linux host that has cPanel.
Just figured it out. I had to go to the advanced dns zone editor on my cPanel and delete the webdisk.mydomain.com entry. This entry was conflicting with the subdomains. Not it is working fine.