What was the solution to this as I am having the same issue, with two different companies? Also, I get a similar message when attempting to delete hosts, are there any prerequisites needed so someone can use the hosts and environments?
We do have a currently open bug with our engineering team for this issue where we are not being able to move hosts. We expect the fix to go out in the next maintenance release(in September).