Back to my Mac – Apologies from Apple
I found the following message on the .Mac Support Site.
Attention Back To My Mac users
In the coming weeks, we will be improving compatibility with home-based routers and various network environments. So if you find that you cannot access your remote Mac right away, please be patient as we work to improve the service.
I wish more teams at Apple had the balls to openly confess that they screwed up.