We've had intermittent outages as well, for the last few days. Sometimes the machine shows offline on Hamachi, but I can still ping it using the Hamachi IP address. I did notice that yesterday it took a long time to log in to the LogMeIn web site, but this morning it appears to be snappy.
While I appreciate seeing that we're not the only ones with this problem, it would be nice if LogMeIn had a status page or could comment on this problem.