One of the more frustrating programs to deal with by phone is Avianca LifeMiles. Fortunately I rarely have to speak to them. However David writes about his experience. He spent seven and a half hours on hold trying to cancel and redeposit an award ticket before giving up.
There are several ways to deal with long airline hold times.