Hello Pete,
May be you were using incorrect nameservers due to which its showing error while adding nameservers through WHM. To check the exact problem we require WHM login details. You can email login details to <a href="http://www.eukhost.com/vps-...a>@eukhost.com so that we can investigate further.