Unable to connect using Back To My Mac

I'm hoping someone can help me with some trouble shooting. I am unable to connect to my iMac using BTTM from my MBA and I have been able to previously with my current hardware. Both computers are running latest rev of OS X. Both computers are logged in to the same iCloud account. I have File sharing, printer sharing, screen sharing and remote login turned on in the iMac settings. The iMac is connected to the internet via wifi from a Linksys EA4500 with Upnp turned on. I AM able to connect and screen/file share when on the same network but I'm no longer able to connect when away from the same network and I've previously been able to do that. Even when on a different network, the iMac DOES show up in Finder under shared devices. My Time Capsule shows up there to and I am able to connect to it when away from home so I don't think the problem is with my MBA. I've tried logging out of the iCloud and then back in on the iMac.
Any thoughts?

--- Post Merged, Feb 3, 2016 ---

Well, I decided to try logging out of iCloud on my MBA. I logged back in and now BTTM seems to be working. I'm able to connect from different networks. So I'm posting this for the benefit of anyone else that runs into the same problem. The issue seems to be resolved for now.