Ny IP-adresse til Exchange server

Vi har en Microsoft SBS Server 2003 som kører Exchange med 10 postkasser.
Nu skal vi have ændret vores Internetopkobling og får derfor en anden WAN IP-adresse ved internetudbyderen.
Hvad sker der med mailserveren;
Kan den stadig sende og modtage mails?
Skal der ændres noget ude ved dem som hoster vores domæne?
Skal der laves noget med MX-Record?
Hvad er MX-Record?

Kort sagt: Kan du fortælle hvordan sagen gribes an?

Jeg er helt blank på området og vil blive glad hvis der er en som kan hjælpe mig på vej.