Device Offline - This device is inaccessible

Yes, latest  iMac.

Cloud Access on, Remote Access on, and it works absolutely fine via wifi on my mobile apps (iphone/ipad). Just nothing over 4G/3G.