D.W.
Have you had her checked for an ear infection? Given that pain relievers aren't working I would take her in and have her checked out.
My daughter had a horrible ear infection and never once pulled on her ears, no fever, just crying and upset. The only reason I knew something was wrong was I finally saw discharge on the outside of her ear and poor baby's ear drum had burst the night before!
You can also try freezing wet wash cloths and see if she will chew on those.