[Q] Non-UK purchased S3 Modified Error topic

Hi all

I have a user at work who purchased an S3 in the US and has since been using it fine in the UK, but now when trying to update the software there is an error of - This device has been modified no updates available, also when using Kies I still cannot update the software for them:
- The S3 has never had an SD Card, and still doesn't have one
- It has never been rooted, simply used out of the box

I've tried booting it into safe mode and wiping the cache but still no joy

Thanks