Default [Q] Caller ID not working for home country numbers

I had an issue with the last OTA and had to install a factory image. I did this when I was abroad....

Ever since, any contact that isn't in the format +CountryCodeTelephoneNumber is not found with CallerID
i.e. I have loads of numbers that are in UK format e.g. 07792827263 and these don't show as a contact

Any ideas how to fix this?