mine is gone all of a sudden too on my iPhone 4 5.0.1
I can still use spotlight to find and access it tho
Has anyone else had this problem? The app store icon is no longer on my iphone 4s. I can't even find it when I do a search.
Then it's not gone. Are you sure it's not in a folder?