How did you apply the upgrade to the non-dev servers?
I think the connection between the pages is out of sync.
so your product page local has different ID's as to that same page on target. So when Kentico tries to map the product connection they are no longer identical.
Quickest test would be if you sync a NEW test-page with a NEW test-product can you update that one the next synchronization?