I've been playing Skyrim SE for about three weeks now and I've gotten the above message about six or seven times. If I go to the settings and connect to Nexus it works again but the frequency is a bit frustrating.
In the settings it does always say "Connected".