I recently applied for the UA credit card as well; however, I was also denied due to a short credit history and having too high of a mix of Bank credit cards. I have had a credit card since January of 2004, and they still felt that my history was too short.
This card seems very elusive to get...