Many patients often experience pain in the mastoid area behind the ear before the appearance of facial paralysis.