Была такая же проблема. Смысл заключается в том, что пока домен не удален с площадки VK Workspace, они считают что почта размещена у них и доставляют ее локально, не глядя на MX. У меня решилось в первый раз - удалением домена из VK Workspace, второй раз удаление не помогло, пришлось регистрировать домен на площадке и удалять заново. Техподдержка при этом просто молчала.