Hi jack, I had the same issue when I brought my first disco when I was 18, the only cover I could get was by insuring the car in my mums name and putting myself as a named driver on the policy, it was fairly cheap that way but we are talking 10 years ago, if not try NFU mutual.
Cheers