would you do a re-inclusion request

I am working on a property site and I cant get them indexed.

Now normally I can a site indexed in a few days, I have placed a PR5 homepage link for him (unrelated category) and a few links on indexed sites but dont have PR.

The site is a only a few months old and there has been no SEO tactics at all used.

I have started to think it was dodgy site in a past but checking out archive.org I cant see anything.

Would you do a re-inclusion request

I am completly puzzled and all he needs to do is get indexed