Now I boycott United, but before I made that wise decision I experienced similar baggage woes. As has been cited in this thread, UAL mishandles luggage more than any other major carrier. This sad fact is exacerbated by poor post-mishandling service---if you're lucky enough to not find a busy signal on the other end of their lost luggage line you'll still likely fall into a recording.