Initial Login to servers is not affected by this lag - after login when SQL starts to connect to databases (next to server name in brackets with 'expanding...') The same...
I have SSMS RELEASE 2016.5 installed. Tried reopen/reinastall - I even did format & reinstall Windows 10 (with like 1 month of great SQL working connections)