Two new handsets? Nice top of the range models by any chance? Young applicant with not much of a credit record, living in a metropolitan area? You may well have been risk managed out of this cntract.
Mobile contracts have different costs and risks attached to them. The value of the handset can mean that a different risk model is applied compared to, say, a contract for a cheaper handset.