So I cleaned the usb connector with Isopropyl alcohol and the notification tray still shows disconnection / reconnection every few seconds. As this seems to be related to the update mentioned by AndrewTanner, is it possible to roll this back?
I am having his exact problem, which started a couple of days ago. It basically makes the phone unusable as a mobile so if there is no fix soon it will be going back!