After I’ve been fed up with Netrillium more than once I decided to act on it, and found a new host. Beachcomber is what I’ve found and chosen, ’cause I’ve heard nothing but good things about them. And so far I have to say I’m very happy with them. They set up my account in no time, and were very helpful.
And you know what? I changed the nameservers at Godaddy one hour ago, and they have already propagated!! Just amazing!!