Os registros MX são distribuídos pelos servidores de nomes autorizados do seu domínio. Então, se seu VPS cair, literalmente nada acontece a menos que seu VPS seja seu único servidor de nomes. Se for esse o caso, você deseja configurar um servidor de nomes "secundário" e adicionar outro registro NS ao arquivo de zona do seu domínio para publicá-lo. Se você tem dois servidores de nomes e um desce, seu e-mail continuará funcionando porque o Google Apps ainda estará ativo e seu segundo servidor de nomes ainda responde com os registros MX corretos.