I have checked some domains in my EuroDNS account, and on the off glance, it does appear that the nameservers all say ns1.eurodns.com - but when I actually go to visit my domains, they do go where they are supposed to.
Not sure why you are experiencing this problem and it says you are to be charged for this.
Try and send an email to them, and see if they can help you out.
Alex