Without a more thorough review of the server setup/configuration other than it being on a windows server, if the host is not able to migrate your domain and unable to further assist with a default installation then, yes you should seek alternate service. Installation doesn't require unique service, just one that is basically setup correctly.
Bookmarks