If i run a traceroute on my servers IP, i get the hostname of the name i used to go by. "ns1.oldname.com". This also happens with programs like ipscan, when retrieving the hostname, it show my oldname.

Also, when i do searches on sites like webhosting.info, it shows the old host name also.

My question is, how do i chage the old hostname information?