two years ago my site got burned by google. i.e he was not listed on is main keyword - that was after we was 4 years in a row #2 top nitch keyword after investing a lot of time and money i changed my site compleately now the sites pages is indexed . but he do not apphears in the main key word at all. the site was pr 5 in the good days now its 0. its got 240 incomming linked - thats by google and still and still no upgrade not in pr nor serp. i not writing this url down becuse i do not want it to be index -not yet please help if you encounterd simnilar situation if you want to know the url u can pm me . i will be glad to recive some help here . Good day Chris .
Change your host IP address. I am not sure about the problem. I can suggest you better after getting your URL. The backlinks really helps alot. The backlinks are relevant or not? Also check the website for any black hat, it may create some problems.
Which URL? Why do you not want it be indexed? It's strange. Why was it blacklisted in the first place?
Sure ur Site is penalized. Check with Google webmaster tool. may be u will get the reason. Any how make a new domain and change the back links to it. Within 6 months u will be in good position according to your work