 If a patient presents to a doctor with ear discharge and hearing loss, the doctor should consider cholesteatoma until the disease is definitely excluded.Other less common symptoms (all less than 15%) of cholesteatoma may include pain, balance disruption, tinnitus, earache, headaches and bleeding from the ear.There can also be facial nerve weakness.