I'm not sure what adding bandwidth takes, but I've been told it's not the easiest thing to do. When I worked for a fairly large cluster that streamed all of its stations a few years ago, I was told bandwidth was, hands down, the most expensive part of streaming. It's probably a little cheaper in Dallas, where there are more providers. The cluster I was at had one choice, and they charged what they wanted. The cluster I'm at now trades out its bandwidth, which may be an option as well.
Also, keep in mind that they said their server crashed. If it's their first priority, getting the server up and running should be pretty easy, but I'm sure it's nowhere near first priority. A few years ago, WALR-FM in Atlanta's encoder broke, and it took them close to 2 months to get back up and running. Streaming just isn't that high of a priority at most stations.
If you want online smooth jazz, don't forget that Houston's KHJZ.com is still streaming. It's an excellent smooth jazz source in its own right and is semi-local.