It just occurred to me that you applied for the premium versions of United Mileage Plus cards, they may required a higher credit score and longer credit history than what you have. The Infinite version has an annual fee of $525 and the Quest's fee is $250.

May be you can try the more pedestrian version - the Explorer first. You can always upgrade in the future.