It may be easier and less costly, to just cut out the subfloor and cork, in one tear out, and replace the subfloor.

There are removal machines that tout tile removal, without destroying the wood substrate beneath.

lkremodel- It's been a while, what did you do? Why did you want to remove the cork? I'm considering cork but unsure how it would look down the road and after moving furniture, etc. Also if I used glue-down tiles I would be creating what you are removing. I imagine that defects in areas could be fixed just by removing a tile and gluing down another one. Do you find the softness and warmth appealing at all?

Those considering real cork tile flooring glued down to a substrate...should you grow tired of the look, they can be sanded, stained and refinished or they can be stenciled with a pattern to update them (think decorating here) and then finished like you would a hardwood floor...AND, well-bonded cork flooring makes an excellent underfloor for any product installed over them. In other words, there is little to be gained attempting to remove them.