Change your oil if you haven't already. Changing oil seems to work wonders. I would go for something heavy, like walnut or better yet, can you afford or have access to those great EFA mixes refrigerated in the health food store? Like Udo's Oil. Then you'd have a blend.
I hated my sore teeth. I know exactly how you feel!