Had similar symptoms for short periods over a number of years, getting progressively worse until they became almost debilitating.
Tonsillectomy resolved the issue, with the added bonus(ish) that I can now sink a beer in seconds. Might seem extreme but that's the Army for you.