I am speculating that cancelled orders might have selected no-rush shipping, while shipped orders might have selected 2 day (or 1-day if it was a free option).
Also, might it be the difference of selecting an unregistered Kindle vs leaving the order as the default which is a kindle registered to the ordering account (which presumably takes a drop longer to ship)?