A küldemény elkallódott, holott a nyomkövetés szerint kézbesítették.

Küldemény is a fairly neutral, somewhat formal word for a mailed or shipped item. Depending on context, it can mean shipment, postal item, consignment, or parcel.

Csomag is more everyday and usually means package/parcel more specifically.

So:

• küldemény = broader, common in postal/logistics language
• csomag = more ordinary everyday word for a package

In this sentence, küldemény sounds very natural because the context is delivery and tracking.

Elkallódott is the past tense of elkallódik.

It means something like:

• got lost
• went astray
• was misplaced somewhere along the way

It often suggests that the item disappeared during handling, transport, or administration, rather than simply being lost in a general sense.

So it is a good fit for mail, documents, and deliveries.

Yes, you often could, but the nuance is slightly different.

• elveszett = got lost in a general sense
• elkallódott = went astray / got lost in the system / was misplaced somewhere along the way

With post, deliveries, or official items, elkallódott often sounds more precise or more typical.

Compare:

• A kulcs elveszett. = The key got lost.
• A küldemény elkallódott. = The shipment went astray.

So elveszett is possible, but elkallódott is especially natural in this context.

Holott means although, even though, or sometimes whereas.

In this sentence it introduces a strong contrast:

• the shipment got lost,
• even though the tracking says it was delivered.

How it compares:

• de = but
• bár = although
• noha = although
• holott = although / even though / whereas, often with a slightly more formal or written tone

So holott is not just simple but. It highlights a contradiction between the two statements.

This phrase means according to the tracking.

Breakdown:

• a = the
• nyomkövetés = tracking
• szerint = according to

A useful thing to notice is that szerint is a postposition, not a preposition. That means it comes after the noun phrase:

• a nyomkövetés szerint = according to the tracking

Also, nyomkövetés is a compound:

• nyom = trace, track
• követés = following

So literally it is something like track-following, which becomes tracking.

Hungarian often uses the definite article in places where English does not.

Here, a nyomkövetés refers to the specific tracking information for that shipment, so the tracking is natural in Hungarian.

So even if English might say:

• according to tracking

Hungarian prefers:

• a nyomkövetés szerint
• literally: according to the tracking

This is completely normal.

Because Hungarian usually prefers an active 3rd person plural construction where English often uses the passive.

So:

• kézbesítették literally means they delivered it
• but in English the most natural translation is often it was delivered

This is very common in Hungarian. Instead of a true passive, Hungarian often says they did X with no explicit subject, where English says X was done.

Because Hungarian often uses 3rd person plural with an omitted subject to mean something like:

• they
• people
• someone
• or an English-style passive

Here the implied subject is something like:

• the delivery service
• the courier
• the postal system
• whoever handles delivery

So kézbesítették does not mean that a specific group of people is important. It is just the normal Hungarian way to say it was delivered.

Because it is already clear from context that the object is the shipment.

Hungarian very often leaves out an object if it is already known.

So:

• kézbesítették = they delivered it

The it is understood from A küldemény...

Also, the ending of kézbesítették is important: it is in the definite conjugation, which tells you the verb has a specific object.

So this form strongly suggests:

• they delivered it / the specific item

If you spelled it out fully, you could say:

• A küldeményt kézbesítették.

But it is not necessary here.

No, Hungarian word order is flexible, but this version is the most natural neutral one.

Why this order works well:

• A küldemény is the topic: what the sentence is about
• elkallódott gives the main event
• then holott introduces the contrasting clause
• a nyomkövetés szerint sets the frame: according to the tracking
• kézbesítették gives the key information in that clause

So the second half is structured like:

• according to the tracking
  • it was delivered

That is a very natural information order.

Other orders are possible, but they would usually sound more marked or put emphasis somewhere else.

Because holott introduces another clause, and Hungarian normally separates such clauses with a comma.

This is standard punctuation in Hungarian with conjunctions like:

• hogy
• mert
• bár
• noha
• holott
• amikor

So the comma here is not optional stylistic punctuation; it is the normal grammatical punctuation.