Even if you did not obtain your driving licence in the UK, you shouldn't have any problems getting your car insured. Car insurance for international licence holders can be a bit tricky though because insurers may or may not count the no claims bonus you've previously earned depending on the country where you've been driving.
You should initially use a website like GoCompare or Confused to see which car insurance company will insure you and how much the premiums are going to cost. Have you tried that to no avail? If yes, then you should contact popular insurers directly as it is easier to explain your current circumstances on the phone rather than when filling out forms.
If you need some company names to call, let me know.
