Well Norwich Union used to underwrite NAFFI insurance so it seems strange they now discriminate against servicemen.
I found several insurance companies that even listed "Armed Forces Car Park" is a place you could normally leave the car over night and gave suitable discounts for it.