Moved Host - Nameservers fine - MX records still old?

Is this normal?

[Nick_W]

Hi all,

Recently moved hosts, (yesterday). The MX records still point to the old mailserver. Will this sort itself out (part of propagation) or is it something I should investigate further?

Incoming mail is going to the new server but the MX record still says the old server?

<added>Although there is lots of mail on the new server, when I poll that server nothing comes back? - This works okay on other domains on this host but not the one I moved...</added>

Many thanks...

Nick

[jdMorgan]

Can you edit your new DNS record? If not, get the hosting co to do it. It's strange that it wasn't already done.

Jim