Egg have quite a high lending criteria, or they used to anyway. Try your own bank? I just got accepted by Alliance & Leicester and my rating is not great try them maybe. Or can you increase your mortgage so there is money left over ?