This has happened to my wife with plane tickets. She has an é in her first name. Thankfully they let her fly but yes this can have serious consequences. She now usually just uses e but technically that doesn’t match her passport so it’s always a gamble.