did the lette indicate there was a problem?
or did it just say that you didnt meet the requirements?

Also have you tried to get credit / accounts elsewhere in the past 6 months. This causes a footprint on your credit file, that can cause banks to get upset.

how long have you been with your bank?