Some medications will do that to you. Or, according to a person I know with worse teeth, working in a bakery.
Good luck. Wish I could help with the sleeping through the night thing, but not a fucking clue. Might want to switch to something other than tylonol/acetaminophen, if you're taking as much as you say you are, you've probably already done serious liver damage.