Interesting. I hope its an apple / app store thing, since people with the 4.3.1 OS version are seeing it as well.
I also see the correlation with searching apps that are "already installed", as I am continually trying to search for apps that do VNC, RDP, ect., and that is one of the searches that seems to have the most problems, while searching for something that I have never searched for, like, flower for instance, can sometimes let me scroll normally. It is hard to say however, because this condition seems erratic at best.
I have basically not been using the app store for several days... which is lame, bc its one of the cool ways to blow time and find new sweed apps on the ipad!