The issues mainly seemed to effect Mac users but they have now been resolved. May have had something to do with registry/certificate problems in HKLM/System/CurrentControlSet/Control/Terminal Server/RCM.
We've had some reports of trouble accessing Remote Desktop since the power outage. We are still investigating the cause of this so we don't yet have an ETA. Please check back here for more info.