When recreating domain records after a sandbox refresh, do we need to contact support when we get this message?

This is a pain, I am not sure if they are able to fix that. It is stored in some cache or something like that, I always create a new domain, that is easier than waiting for them, honestly I have never reached out to them for this specific issue.

It usually cleared up for me a few days after a refresh. This one is a week or two old.

Like @eminero said you should just have DNS setup for 2 sandbox domains that you can swap between on refreshes unless you are willing to wait for it to resolve over time. If I remember correctly when we first ran into this we had to escalate a couple times and wait several days, so I do think support can resolve it. However, we decided that it's much easier to just swap domains on refreshes and it's part of our refresh process now.

@Chris I have encountered this issue, try creating a fake domain and then try your sandbox domain

@Santiago Interesting, I'll try it.

we did face this issue and were asked to create a fake domain. However sometimes that too doesnt work and ACS/Support team from Netsuite was able to sort it out.