After researching a little more I've found I was incorrect. There are always more long shares than short shares. However, the "long" shares are not necessarily real shares in the company. They could be ones that have been lent out as described above.