Always worth doing this sort of check first...
http://web.archive.org/web/*/http://...ndjobpics.net/
when picking up a new domain.. especially if it is off a deleted dom list.
The re-inclusion system does work... and it can take a couple of months... We got a domain re-included and its done well since.
DD