My gut feeling is that you can't get credit because recently applied for too many lending facilities. All these searches show on your credit report and they make potential lenders suspicious. All lenders have different criteria, some won't lend to people which no history and others won't lend to customers who have X amount of searches on their credit file. Don't apply for anything else for 6 months, then ask your current bank for a overdraft ( or increase your o/d), if you manage your finances ok, they should agree this. Then try for a credit card, your current bank should be the best place to start with, avoid MBNA because they won't give a credit card to customers with no/low credit history.