A week or so later I google the web address and under it is written "this site may be hacked".
I then started a google webmasters tools account and verified my site. In security issues there are no issues to report, therefore no way to ask for reconsideration. I have submitted a site index.
It's been at least 2 weeks since the index was submitted but I can hardly see how this could be the issue anyway.
I have checked with isithacked .com and sucuri .com, both come up clean.
One thing i noted is that the site title when googled is still the last owners name and not my sites new title...
Any ideas on how to fix this would be greatly appreciated as I hardly want to do any SEO on this site before I fix the problem.