Domain hosting: unable to change Nameserver names

After a week of daily phone calls and E-mails I've not found a workable solution to change Afrihost Namserver names. This should be the easiest request but I've lost all patience and respect for Afrihost domain hosting and will never use their services again.