We have a few reports of bounces for addresses that are newly created on the new servers, but DNS is sometimes hitting old servers, so the newly created address is returning.
This will resolve with propagation but we are also working to resolve it sooner as well. This is a new measure to prevent spam that happened last time by being more selective with mail that is allowed through.