Hi there, we tried using a different region when creating new Sandbox accounts, before we used the same region for testing and got that error. This actually solved the issue for us, maybe helpful for others as well.