This happens to everyone. It's a common problem, unfortunately. The way I often handle it is informing them that advertising is not allowed, and then simply banning the user that does it if they continue. Cross-server advertising is not appropriate or acceptable on most platforms, so it's not a huge deal.