Uhh... of course I was trying to unscrew the cup the right way...

A few taps with a mallet on the end of the removal tool sorted it out.