@generic123: I've done this in the past, and it works! You just book the flight that the united agents claim isn't there but that you know is there (in my case, it was a Lufthansa first class award flight segment) online, then call them once it's issued to tack on the rest of the itinerary.