You can enter you MobileMe login info into your Airport Extreme/Time Capsule to facilitate easier Back to My Mac iirc. I'm actually noticing this same random error, but on my actual Mac. Occasionally I'll come back to my machine to a window saying the exact same thing on my 10.7.1 Lion install. It has a button to go to the MobileMe settings pane, but once I go there everything appears normal and syncs work just fine.
Right, word of caution, if you feed your internet through the Time Capsule you may need to not use it till launch.
My internet has been running slow on it and online play on PS3 near enough impossible with PSN signing out constantly and if it stays on gameplay has awful connection etc. Taking the time capsule out and a direct connect with power line ethernet fixes the problem.
Hopefully an Airport Utility update tomorrow for iCloud too!
Perhaps rather than crippling your network, maybe just turn off the MobileMe-based functionality???
Since updating my MobileMe account to iCloud, I also can't access my Time Capsule at home through Back to My Mac.
Is this feature pending an Airport Utility update perhaps?
*Fingers crossed*
Same issue here... The Time Capsule is still able to 'log into' MobileMe but is not letting me connect as I am using iCloud now. I am however able to use "Back to My Mac" to get into my MacMini at home running 10.7.2, also with iCloud. Also, I'm able to access the Time Capsule from my home network.... but I don't think that has anything to do with Back to My Mac.
Not going to work: http://support.apple.com/kb/HT4867
If I had know I wouldn't have upgraded to iCloud, I would have created a new account Hopefully there will be a fix.
this is ridiculous. We can't access our time machines remotely now ? All of my music is on that thing !!!!!