It sounds like too many people want to short the stock. Either your broker doesn't have any available to borrow for you, or so many people are shorting it and then not delivering that the SEC regulations mandate liquidation of short positions.

If it's the former, you might try a different broker, though I'm not sure how successful that's likely to be. If it's the latter, there's no way to short it until the stock gets off the restricted list.