I am unable to paste. Is there a solution to this bug that doesn't involve rooting or factory-resetting the phone? I recently updated my S3 to Jelly Bean (v4.1.1) and now cannot paste.

Example steps to reproduce my bug:
Compose message


Compose SMS
Type "hello" in body
Long press "hello" 
Click copy icon
Click after "hello" to bring cursor / blue handle
Clicking "clipboard" does nothing (just dismisses handle)


If you're not having the bug, everything will work fine, I know. Please don't answer "it works for me". I know what should happen, but for some reason it doesn't work on mine.

Notes:


The bug is present everywhere you would input text (for example, in the gmail app, or pasting in an address bar etc.).
Pasting by using the options when long-pressing the cog in the keyboard doesn't work either.
Restarting the phone doesn't help.
The phone is not rooted.


Any other ideas?
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...