Tudo o que você precisa fazer é configurar o registro MX no DNS para continuar apontando para o servidor de correio da Network Solutions, mas altere o registro A para apontar para o novo endereço IP dos hosts da Web.
Eu tenho um cliente que tem um site php hospedado em soluções de rede, juntamente com anos de e-mail e muitas contas de e-mail que ele não deseja mover. Eu estou trabalhando em um novo site para eles que usa asp.net, e servidor sql, e gostaria de hospedá-los em meus servidores rackspace, mas não quero lidar com a movimentação do e-mail.
É possível a partir do painel de controle de soluções de rede configurar o dns para deixar todas as contas de e-mail e e-mail onde estão, mas hospedar o site em outro lugar? Alguma desvantagem para isso?
Se o nome do host do servidor de e-mail for diferente de "www", você não precisa se preocupar.
Como Jush Budde apontou, você só precisa alterar os registros de DNS:
www.blah.com A 123.10.20.1
(servidor no seu site) mail.blah.com A 234.20.30.1
(servidor em soluções de rede) blah.com MX mail.blah.com
Talvez você possa postar seus registros DNS atuais (alterando os nomes e IPs reais)?