I've heard of names like Magid and Majid, but not Majied. I imagine the press isn't worried too much about accuracy "in the fog of war". They have enough trouble getting their facts straight when they cover weddings and funerals.
It might be a good idea to have Mr. Platt check the different spellings. If he indeed is a fake, we should make sure that we checked some alternate spelling.
It's an Islamic name, so maybe some guy converted and changed his name. I doubt there were any muslims in the SEALS at that time, and none of them spent 5 years in Vietnam (and neither did anyone else).