Yes, we have encountered this multiple times :)
MS pushes out-of-box solutions to our environments which may lead to such dependency. Your solution may not have these tables, but your solution could have tables that depend on these new OOB tables - in this case, as seen in your snap Account and Contact table need the 'SCA Engage agent Result'
What you need to do:
1. Find the solution which is causing the issue - in this case the error gives you the table name - if you are not sure which solution is missing, go to Default solution -> search for this table -> Advanced -> See solution layers
2. Verify that this solution from Microsoft is installed in all your environments
In this case, it's most likely that the solution has been installed in your Dev and UAT and is likely missing in your Prod.
Please check if all your environments are on the same Version
And raise a MS ticket asking them to push the missing solution to your Production (usually done during off business hours)
If you want to dig deep, you can also check the 'Solution History' of your Dev/UAT checking when was this solution pushed to your sandbox environment - sometimes these are displayed there -
And yes, this is a common issue where we have had solutions in our Dev and UAT but not Production because Production was 'missed' in the update cycle.
Hope it helps