ERROR: One or more of your nameservers did not respond:
The ones that did not respond are:
One or more of your nameservers did not return any of your NS records.
You may check your nameserver / domain via http://www.intodns.com

When you received similar messages to ones above, it may indicate you need to setup your VPS to accept connections (setup your vps nameservers).

First step is registering new nameservers in your domain registar (godaddy, namecheap and similar).

ns1.yourdomain.com yourvpsip
ns2.yourdomain.com yourvpsip

I registered nameservers manually and now they point to my VPS... but i still get above messages, so i need to setup VPS nameservers on vps side.

Here is more about that:
http://instantcpanelhosting.com/knowledgebase/5/Setup-nameservers-and-domain-for-new-VPSorServer.html

There are links on how to do it on Kloxo. If it dont helps, please use google to search like: yourvpscontrolpanelnamehere setup domain tutorial