Sign out of your apple ID and sign back in.
My App Store shows a red 3 like I have 3 updates but when I click on it, nothing. No updates, nothing shows up. I restarted a few times...I did a hard reset more than once ...still the red 3? Anyone else experience this?