The Pop method should allow a caller to requeue an item while under the
fifo lock, to avoid races on deletes.