Sounds like you have knots in the temporalis muscle. I have success with massaging a spot just above and to the front of the temple (toward the eye) and just above and to the back of the temple (on my hair). When I massage these spots, it relieves any eye and ear pressure I may also have.
Typically, massaging the knots in your face is
supposed to hurt more at first. It sucks, but it means you are using enough pressure to actually work it out.