So if you look at an App Store search result on your PC and on your phone they give completely different results. What is going on? Will they become the same again? If so when?
I've just had a look and they are exactly the same for me. Computers allow a choice of viewing the iPhone or iPad chart. On an iPhone you get the iPhone chart. An iPad gets the iPad chart. Might you have been comparing the iPhone chart on your phone to the iPad chart on your computer? Another possibility is you accessed one just before an update and the other just after.
It could be related to recent acquisition of Chomp: http://techcrunch.com/2012/02/23/apple-chomp/ iOS 6 and probably AppStore on mobile devices uses Chomp's search. Not sure about iTunes on Mac.
I always thought they have moved over the US AppStore to Chomp and not the rest so you would get different search results in US and outside of US.