I did a search for my hosting company, and found it was still under the name i started out with.

Anyone have any idea how i can modify that, or have an idea where webhosting.info obtained that information so i can change it?

Thanks

Try the 'contact us' link?

http://www.webhosting.info/about/contact/

You should checkout other directories as well, maybe they might have you under the old name so you would also want to change your company info on the rest and resubmit to search engines as well. thanks