Registration expires, someone snaps it up immediately. It happened to a customer of mine with a domain that was their name. It pointed at a page saying it was available for sale for $4000.

Don't domain registars auto-renew domains for you?