This thread was helpful, I'm having the same problem. So far I have migrated 3 of 4 MobileMe accounts to iCloud. I have a small business with two locations, all mac and mac routers. Prior to iCloud I enjoyed the benefits of a virtual private network (I could see computers, printers, shared folders on any computer from anywhere in the world)...
I tried something silly simple. In the system preferences for iCloud, I unchecked Back to my Mac, I was prompted to enter the Administrator password and I did. I then re-checked back to my mac, this notified me with a 'starting ...' message. I proceeded to do this on all of the computers in both locations and right now this is working.
What's not clear to me is what will happen when the last account is migrated to iCloud. I'm superstitious, but thankkful to have a partial solution.
Hope this hels a few of you.