For those who the above solution has not worked, I believe I have found the problem.
There is a preference file called "com.apple.security.revocation.plist" under /Library/Preferences/. This file might have a corresponding lock file associated with it. I suspected that when I started to see SSL 10005 errors (handshake), that there was something going wrong with the certs associated with my account, or more specifically, revocation.
I did see one telling log line that tipped me off:
9/25/12 11:51:13.666 AM sandboxd[60540]: ([60539]) awacsd(60539) deny file-read-data /Library/Preferences/com.apple.security.revocation.plist
Why? Well, there was a lock file, com.apple.security.revocation.plist.lock. All this is a preference setting for your revocation method (OCSP, CRL, etc). Delete BOTH these files (Mac will recreate them) and Back to My Mac will start working, as it did for me.