the domain may also have been used for click fraud which parking comp is it with?
knowing this determines which ad feed it is banned from ie yahoo or google
if its banned form either try parking it with a parking comp that uses the feed that it's not banned from
this is a real drag - its happenned to me before, i once bought 40 dns for sale cheap on a forum - then i found out why ! yahoo had banned most of them
this prob can be sorted easily enough (usually)