Personally, I don't doubt you that your daughter may very well be teething! Still, I would contact her pediatrician before giving her any medications. My son is six now, but we used ibuprofen to more effectively deal with inflammation that goes along with teething (and as a result deal with the pain). The pediatrician may suggest staggering doses between acetaminophen (Tylenol) and ibuprofen (Motrin). Consult with your doctor though...
Also, sometimes with teething comes ear infections. Not saying that she isn't teething, but the two often go hand-in-hand.
Watch to make sure she remains hydrated too!
Good luck! Call your pediatrician. I know how hard it is when your baby is miserable!!