WordPress either failed to install or correctly uninstall Connections from a previous install. The only solution is to login into your site with FTP and navigate to the
..//wp-content/plugins/ folder and then delete the
connections folder. After you do, you should be able to install Connections normally.
Hope that helps, let me know.