I agree, post a general warning in a way everyone will notice it. I got 5 of these deceptive messages right now. I think you can block PM messages for the first 10 posts or something like that.
Meanwhile I've seen that problem appearing on an other VBulletin board, too.