I too suffer from toothaches when my sinuses act up. Some times it is just back teeth, other times all of them at once. I have barosinusitus. It acts up in bad weather. One thing that my doctor reccommended was an electric sinus mask. It is a little heating pad that fits around the front of your face, sort of like a sleep mask with eye holes. It is awesome! I even pack it when travelling, just in case. Tylenol also makes a night-time sinus tablet for those of us who get "wired" on sudfed and can't sleep. Hope you feel better soon!