A reboot of the phone fixed the connection in the other way so that I can paste on the Mac again.
With that, a hardware issue or connection problems seems to be ruled out.
Apple's software is simply buggy.