Your level of comfort with this problem is the problem. You couldn't have looked less deserving for business. If I were your CEO somebody (or more) would be getting fired right now.

You're in B2B and you think marginal price point differences are stronger selling points than reliability/availability? You think another business would be willing to put their reputation on the line by white labeling through you while you can’t even keep a site up and it’s 2011?

And you wonder why people are going to your competitor?