So, if there isn't a vacuum causing it to get stuck, then maybe enough coffee grounds are getting stuck between the edge of the screen and the walls of the press? These are causing enough friction to keep it from moving?
Try this, once you can get the screen lifted just enough that the lid...