I went through all this and to call it annoying is quite an understatement.
There is a solution though. Download a copy of WebCEO (the free version) and get it to check your specific AdWords-linked pages for Optimisation.
I find with WebCEO's advice and making the recommended corrections, you will get at least 7/10 ("OK" Quality Score) every time and sometimes an 8/10 ("Great").
By the way, I can find no apparent reason why some - seemingly identically optimised pages - come up as "Great" and others "OK".
Nonetheless, even 7/10 "OK" is way better than "Poor" CPC-wise and it only takes a minute to make the recommended changes to HTML pages, upload, WebCEO-check them again and get your campaign moving.
Add in a great course like James Schramko's on AdWords (not free) and your days of AdWords frustration should be behind you. Best of luck.