The Postal Service won't say if McHayle was fired, but her last day was May 6, the most recent day she's accused of stealing.