What Does Swollen Gum, Headache And Nausea Indicate?

Hello. About three weeks ago I discovered I had tonsil stones which I managed to get rid of. However it seems there is one left as I can taste and smell it but cant seem to find it. Ever since I got rid of the stones my right tonsil has felt sore with a slight pain radiating into my right ear. In the last week however things have gotten much worse. The gum on my right side has swollen up around the molars and is painful causing the teeth to hurt as well as the ear and tonsil. No pain swallowing. I am also feeling quite punk as well as headachy with some nausea as well. No fever. I do suffer from chronic dust and pollen allergies and interestingly enough last year around this time I had the same swollen gum but on the left side and a year before that at this very same time I was sick with a fever for two weeks. Is this just extreme hay fever? The timing seems too coincidental. Thank you.