This has happened to me before, although in a different scenario.

See here.

If UA lost your bag, there are still hopes of retrieving your bag, but if someone "mistakenly took" your luggage, I am really sorry to hear about that.

It will greatly expedite your luggage recovery if you have a copy of your itinerary in your bag.