Report Offensive Message
Depending upon your search settings
When you search from the store and the Search interface pops up on the right hand side you might need to click on the "Store" entry. It was searching my machine and Apps instead of the store. I think that it was because of some settings that I chose previous to that.