Happened to me too. Like the Lord said, just go in, fill out one page TM30 form and get a new slip for passport. No documents required when I did mine.
Or you could continue to complain and try to figure things out that you will never figure out and make a mouse into an elephant.