Bug#380641: Info received (paste problem observed in quanta 3.5.2, konsole 1.6.4)
The apparent bug turned out to be a change of the default klipper
behaviour to "Synchronise contents of the clipboard and the selection".
Setting "Separate clipboard and selection" fixed the problem I was having.
Maybe the klipper developers should be asked about this?