i have run into problems with people bidding on search terms which breach a trademark of mine. Most of the time a few emails to the party will get it sorted (they tend to blame it on affiliates)
However if they didn't then you would expect Google to do something about it.