Then I received a payment on that address.
---snip---
I'm sure I gave a correct public address from that wallet.
this sounds like a problem with your pc getting infected by clipboard virus
if you have generated an address, it should be available on receiving address list
is that the same address you used to receive a payment?
if you believe you copy-pasted the correct address to receive the payment,
do a simple test... copy the receiving address then paste it somewhere, for eg. on notepad
if the pasted address is different than copied address then your pc has clipboard virus