In addition to the clipboard hijacker malware, there is another common possibility.  It is possible that you failed to copy the address when you attempted to.  In that case, whatever was the last thing you copied would still be on the clipboard.  So, if you had recently copied a bitcoin address from somewhere for some other purpose, your paste would have