Great to hear your have it working now. I had initially wondered if the issue was that the core Connections plugin was not installed, but when I visited the site, it was. I guess you had already installed Connections again.
The 8.16 version was just released on 3/30 … Connections is updated pretty frequently sometimes as much as 2–3 times a month.
Hope this helps!