Use the "Not prefered player" from your Xbox Live menu, everytime you find that situation and use the complains section from the same menu to advert administrators about the situation.
I would do just that, but...My Playstation Network offers no such feature, only the ability to block messages from that player.