I had exactly the same problem with a pair of Grado 80is and spoke to an engineer at Alessandro who suggested playing with the headband to reduce pressure on the ears.
Didn't work though so I ended up selling them and replacing them with a set of Goldring 150s which are far more comfortable and can be worn for hours on end without any problem.