Thank you so much, Hurlabrick, for all your responses!
Yes, I thought it must be the extra police checks. I'm not sure why they don't accept the Thai and Omani ones at the start of the application. In any case, I am feeling more hopeful now, and will put together the 'evidence' you suggested...