I am new to this forum and I hope that this is the right place to post this question. If not I appologize.
Anyways the company that I am working for as a webmaster had their site listed on all search engines but now it is not on any of them. They suspect the person who worked before me to have gotten the url banned from the search engines. Following is the metatags that I found on the site.
If you sure it's been banned then I would try sending an email to the SE's telling them that the originally company that dealt with the site is no longer working for the company and you've removed any code that could be misunderstood for spamming and could they re-index the site.
It may work, but a new URL could be a lot quicker and easier to implement