Hi did you get it resolved? I am having the exact same issue. Already 4 days and none from support has gotten back.
Topic summary
Main issue: After deactivating then reactivating their Shopify stores, multiple users can’t reconnect custom domains. Attempts to connect return the error “These domains couldn’t be connected because the stores are frozen,” despite stores being accessible and billed.
Observed effects: Primary domain reverts to the myshopify URL, harming visibility. One user received a Google Search Console alert that a new owner was added, though they still retain access. DNS appears correct; hosts even added Shopify TXT records for verification.
Troubleshooting tried: Repeated domain ownership verification, DNS checks (A/CNAME/TXT), and sharing DNS screenshots with support. None resolved the error.
Support interactions: Numerous tickets and escalations (days to weeks) with little follow‑up. A Shopify staff member advised contacting the Authenticated Support Team, but users report the link routes to the general Help Center and advisors who can’t fix the issue; one case claims Shopify denies the domain was ever connected.
Status: No confirmed fix or guidance beyond contacting support; users request direct access to technical specialists. Discussion remains open and unresolved. Images/screenshots show the error and DNS settings.