Read the first part of my comment again. Some (many?) registrars don't actually register the domain for N years at once with the registry, even if you pay them for N years.
If they don't pay the registry, wouldn't it not show up in whois? If it doesn't show up with the expected expiration date in whois shortly after registration/renewal, I'd be demanding it get fixed.