@ndre I meant to give you the kudos as you provided the tip on resaving the permalinks. Thank you again as you saved my bacon 🙂
I was having the same problem after a managed hosting update and the recommended approach of doing the following worked for me:
* Settings >> Permalinks >> Scroll to bottom >> Save Changes
Thank you for the guidance @geshra.