Credit lines have become more challenging for all small businesses. You may have a problem getting a line secured by receivables unless you place your depository (operating checking) account with the new bank. Likewise, you may violate your SBA loan covenant by moving your depository account from your current bank. So you may have to play whatever game your current bank is playing.
If you're shopping for a bank for a new line, I suggest smaller community banks -- those with 3-10 branches. They're generally more flexible. If they say you have to have a depository account, keep in mind that 2 operating accounts wouldn't be unheard-of, especially if you have EFT capabililties between the two.
You'll need to get your story dressed up, put together a complete "package" on your company, and call on about a dozen banks.
Here's an article you might find helpful:
bit.ly/9F5iHO
A completely different idea? Borrow from another business -- forget the banks. Lots of people are. Article:
bit.ly/cmkIwc