This is normal. A lot of clearing houses have to be careful how many shorts they give out. If they give out too much, then people who are long, will not be able sell their shares because they are tied up in short positions.
I know many brokerages that charge for short borrows. Usually called...