'moved over to a newly-registered domain"

Was this new domain in use before ? If yes, check if the domain itself was blacklisted earlier. Sometimes, domains are used for scam/spams and then someone else registers it only to find out that google is blacklisting it.

Update: I requested review in search console and was approved.

The approval happened silently so I had to manually check.

All good