I finally found the solution from a user on Microsoft Answers:
1. Unpin store
2. Erase IE history
3. Install a new keyboard (any language)
4. After it installs, it will automatically reset the phone. Takes about 10 minutes
5. Uninstall the keyboard
6. Do a soft reset (volume down + power)
7. Re-pin store.
I immediately had updates show up!
I tried the: "unpin store tile, clear the IE cache, reboot the phone and pin store tile back" trick but it didn't work. Waited an entire day and no updates showed up on my store tile.
I then went to: Settings ------> find my phone and unticked the "Send apps to my phone ...." waited 5 seconds and ticked it again.
About 1 hour later, ALL THE UPDATES SHOWED UP ON MY STORE TILE !!!
Let's see if it sticks though but so far, I'm happy this worked !!!... :smile: