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...