Fixed it finally! By following these instructions:
1. Go to Settings > General > Date & Time
2. Turn off "Set Automatically" if it is on
3. Change your time zone to a city/country COMPLETELY different than your own (I chose Bangkok, Thailand)
4. Click on "Set Date & Time"
5. Click on today's date and change it to the LAST year that's not greyed out (for me it was 2038 - which also automatically changed the day to January 1st) - You may have pop ups for calendar reminders, etc. Just close all of them which might take a while
6. Go to the App Store and click on "Updates"
7. You should NOW get a message saying "Cannot connect to the Store - A secure connection could not be established. Please check your Date & Time settings"
8. Go back to Settings > General > Date & Time and turn "Set Automatically" to "On"
9. Go back to the App Store and you should be able to access the "Updates" page again!!!