Its an interesting question, and one I can't think of an easy answer to.
Firstly, lets assume the ban is on OSS tools, not libraries. We all know of the perils of using the GPL if you're not prepared to pay the price laid down in the licence. That's fine, a company can decide to be really cautious if it wants.
So, just considering OSS tools. I had a similar issue at my place of work, the problem is not a total ban but a total mistrust from my boss. I suggested we migrate from VSS (which was significantly letting us down, corrupting data) to Subversion. Immediately my boss decided we had to trial commerical alternatives that he would try to get budget for. He just didn't like the concept of the free software solution, and admitted as such.
Now, I can understand trying to get the "best of breed" solution for our needs, and using something as important as source control means we really need to get it right, but the problem wasn't one of evaluating several suppliers and choosing one, it was 'pick one of the commercial ones'.
I think he was too cautious about it mainly because he doesn't understand it. Free software to him suggests kids in the back bedroom tinkering with software and producing ill-tested, poorly-designed, unsupported toys. (hmm, reminds me of the stuff we sell :) ). So the issue is one of ignorance, and a little mistrust when I came to him to say OSS is good, he dismissed that argument because it came from a techy who didn't explain the issue in good business-speak, ie, I came from a position where I was naturally advocating my preferences, not coming up with an impartial suggestion (that's not the case, but this 'favouritism' position is far too common in the software industry)
In the end, we evaluted a SCM, then found out the total cost (!) and went with subverison after all, and we're all happy with it, and I got an honourable mention in my review due to it.
So, the problem is one of education and ignorance. Just because you and I understand the good, bad and ugly of OSS, doesn't mean the business leaders do. They read the gartner reports and business papers (if they read anything) and get their knowledge of these things from there. Those places are ultimately driven by the software industry which is dependant on selling their own tools and generally undermining OSS.
I have seen articles that paint OSS in a good light, and the message is getting out, so maybe in a few years, OSS will be the first choice for a company (in fact, my other boss said that he thinks all software will be OSS in 10 years time, paid for by support contracts). Until then, its up to us to spread the word and improve the quality of the good stuff.