Si estas usando el dns de tu servidor es normal que tarde un rato, depende tambien del resolver que tengas en tu servidor.
Lo ideal seria usar cloudflare para agilizar el proceso de los cambios dns "anycast", tambien puedes cambiar tu ruta de mail hacia google apps para que sea mas facil acceder (i.e. Domain Name Registration and Web Hosting | Domain.com) solo editando tu configuracion en la consola admin de gapps y creando un cname