I am unable to paste. Is there a solution to this bug that doesn't involve rooting or factory-resetting the phone?
I updated the software to 4.1.2 and the problem has gone :-) 

I don't know if the bug has been fixed, or the process of upgrading has corrected the faulty state the phone was in. I'll update this post if the problem comes back...