I know that QIC will allow comprehensive insurance up to 5 years old. If already an existing policyholder they will continue with comp cover after the vehicle is 5 years.

Can you not try an alternative insurer. I know that you cannot swap insurers once you have incepted a policy but if you have just bought the car try another insurer.