What kind of doctor specializes in labyrinthitis problems?

Otologist. An otologist is an ear nose and throat (ENT) doctor who further specializes in disorders of the ear.
ENT. An ear nose throat specialist (ENT) aka otorhinolaryngologist.