This is not true. Party A has a contract that party B owes them a share - not the share that they originally loaned. The whole idea is for party B to buy a share later to balance the trade.
A better analogy to understand why short interest can rise above 100% is fractional reserve lending and the effect that it has on money supply.