Hello sfbike,
Thanks for reaching out to us!
I apologize for the inconvenience that this issue has caused. Hopefully I can help to get you pointed in the right direction.
Based on your comment, it sounds like your staging site and production site are currently identical and you took the same steps to get them to their current states. The problem is the production site has 404 issues that your staging site doesn’t have?
As an initial step, have you tried resaving the permalinks as well as clearing the cache on your production site to if this resolves the issue?
Let me know if this helps.
Thanks!