When you cancelled the original booking, did you use the miles immediately for a new booking? Was the new bookin under the same record locator? Did you check on united.com for your itinerary. Did you look at your emails that united may have sent?

Tickets are only good a year from the time issued. Your original booking is a year and a half old. When was the second ticket issued?