I have that tool and I can remove the pins on my old PSU with it but I cant seem to remove the ones on my new PSU - Thermaltake Toughpower Grand 1200W.
I've found that some pins have a little wing on top that acts as a lock in the connector, just have to get tough with them