Did you get it threaded completely down into the seal before you started tightening the upper bolt to pull the seal (and the tool) up and out?
It should bite into the metal ring part of the seal when threaded in completely.
That's what pulls that part of the seal out, just threading it into the rubber won't.