Hi gladdin, Welcome to the Community.
The steps you mentioned could all affect your connection. You could also check the following:
Same network, large org. Unsure if I can check off network as that's likely locked down.
I can give debugging a shot.
I've noticed on my test host computer what happens is the following:
I'll initiate the connection and get the connecting message from the connecting device for about 30 seconds, then it disappears. I then can no longer connect to the host (greyed out) and on the host computer it says "this session has expired and can no longer be used. To start a new session this applet must be downloaded again" (on 100 plus computers presumably this is happening). If I close LogMeIn, re-load it, and reconnect to that same computer, I can then connect successfully. So on a second attempt (in whatever time frame) I can successfully connect.
