This is known as Domain Name Front Running and I think their evidence/excuse was that they publicize what gets searched and others buy them.

http://en.wikipedia.org/wiki/Domain_name_front_running