I think your problem is not server4you, your problem is that you use vServer.
The server i have worked for is from server4you but a root server, there where no problem to upgrade form debian etch to debian lenny.
BTW we are going more and more offtopic.