Back to My Mac, can't sign into iCloud

I keep getting this error: "Back to My Mac isn't working properly because there was an authentication problem. Turn off Back to My Mac, and then try again to turn it on." I've done that but keep getting the same error. Am I missing something?