Car tax & insurance.

[Leon103]

That certainly wouldn't have been the issue with him bring refused. A soft search doesn't show up to any potential lender.

I agree. You can check your own credit report and these searches do not appear on the report other than soft searches.