I've just got off the phone with USAirways and I'm impressed with the effort they made. They too were baffled that I was given a record locator that didnn't exisit. In addition it's an invalid routing!
The agent worked with me and although there were no available award seats he asked to have seats opened up bringing us in and out of Philly. We'll drive to NY with family or fly from Philly to NYC return.
All in all I was impressed with the effort they made...though I would have loved the flights through NYC.