CiviCRM Webform - Dedupe issue when using a shared address
Here is the commit originally made to fix that issue. I suggest you check the current version of the code to ensure that function is still working - seems possible that it may have been inadvertently broken during some restructuring around the way contact ids are stored.