General medical practitioners should refer patients with such symptoms to an otolaryngologist, commonly known as an 'ear, nose, and throat doctor', for comprehensive tests.