Also while the ad diagnostic tool is better than before, it still isnt perfect, so if it says that the domain is already being advertised, this could be an 'error'.
Is there a chance Google doesn't like the domain name if it has bad history?
I have not heard anything of the sort.