We have had at least one customer report that if you switch the MX records away from Verio's servers, that they will stop delivering email.  At this time, we have no workaround for this issue.  If anyone finds a work around, we would be grateful if you could report your solution to us.