Eh, you are saying that even new domains are hit with a poor QS within minutes?
In this case I would think your LP/Ad/Keyword relevancy is shit. It usually takes some time until the bot visits your time, until then the QS is determined by your Ad & keyword relevance, as well as how many keywords you have in an adgroup. Also, how the hell would the bot know what kind of offer you are promoting, I didn't have one single crawl by Adword's bot that "clicked" through.