You're not paranoid, I don't know if money changes hands but my changes of address have 100% been accompanied by spam snail mail.

I just don't change my mailing address anymore.