Try changing the order of the icons on the bottom of the app store (Categories, Featured, Updates, etc). For those who don't know, tap More > Edit then drag the icons around. Now click done and exit out and go back in. Did it go back to the default order? It does every time for me.