Hi Dave,
Thanks for that tip, I wasn't up to date with this new feature

.
Details of the quality score Keyword Relevance
This keyword is not highly relevant.
Based on the keyword's relevance to the associated ad text, CTR, historical keyword usage and other performance factors.
Landing Page
No problems found.
Landing Page Load Time
No problems found.
Just checked a few different keywords and it seems this is the consistent problem.