I sent myself a message with the title "Testing Nike shoes" and the message "Do I like Nike shoes?"
The sponsored link results were all but one Nike related. Only the last link was from a general sports shoes shop.
So, from the industry PoV this is more than acceptable. I don't think what you say is happening. t (http://www.kaochina.com)