technically you should be able to change it. I mean, if your residence changes, that would make the details invalid - so if you contact eukhost about it and ask them to store your details instead, and have their details in the WHOIS, im sure (if its possible) they will do it for you.
Correct me if I'm wrong, but I did a "Whois" on my domain name and it showed as registered to eUKHost. I didn't pay an extra free to purchase protection when I registered. So I just presumed that you was registering all domains taken though you to eUKHost rather than the individual person.
i have the same thing - mine is also registered to eukhost.
this is why i was wondering what the case would be if i tried to sell my domain to somebody... since according to WHOIS the domain is property of eukhost... i wonder if they could 'take over the domain' as their own property if they wished to...