nameserver not registered

Hello,

I just moved to a VPS hosting service, and when I went to wordpress.com to redirect my nameservers I get an message saying that my “servername is not registeres”.

I looked everyewhere trying to find where I could register the new servernames, but couldn’t find it.

Could someone please shed some light, so I can redirect my site?

Thanks,