Hey, thanks for the same courtesy, benefit of the doubt that is.
FYI, I did - first I asked him if he was sure it was the USS Oklahoma, then I asked him what kind of ship it was and he said battleship, then I asked him if it were possible that he might be mistaken about the name. He was positive he was on the USS Oklahoma, battleship. I can remember the exact dates of all of my assignments, to include deployments (well to the month/year anyway). Every navy person I've ever talked to that has served on a ship can do the same, especially the name and type of the boat - crap it's stenciled on everything they see.
So, no, I didn't stand on my bar stool an scream at him that he was a liar. I hope that helps settles your sensibilities and thanks for being so conscientious.