Online again

After being offline for nearly five days, my domain is up again. It took my provider 5 days to change the SOA and NS records of this domain to point to my new domain name servers!
I'm quite frustrated now, because I also couldn't get emails the last 5 days... Well, never mind, everything is up again and there shouldn't be problems anymore, at least I hope so...