Often there's a redemption period (depending on tld i think) where the domain can be recovered. Registrars will generally charge a redemption fee during this period.
You're absolutely right, and they often blame the registry for the fee, but support for one of my domains once gave me the impression they inflate on top of the fee for extra profit.