Facing the same issue, any update on this or any quick solution to filter out these addresses?
GraphQL is returning deleted customer mailing addresses, Shopify admin is showing the correct addres
Topic summary
Issue Identified:
Multiple developers reported that GraphQL queries were returning previously deleted customer mailing addresses in their Hydrogen storefronts, even though Shopify Admin correctly showed these addresses as deleted. The customerAddressDelete mutation appeared to execute without errors, but the deleted data persisted in GraphQL responses.
Impact:
This caused errors when users attempted to edit or delete addresses that no longer existed in the admin panel. Developers confirmed mutations were working (data changed in Shopify Admin), but queries weren’t reflecting the updates.
Resolution:
Shopify’s development team identified this as a bug on their platform. Changes were deployed that resolved the issue. Multiple users confirmed the problem was fixed after the update.
Status: 
Resolved - Shopify deployed fixes that corrected the data synchronization between mutations and queries.