Dan,

Not sure if this is the same stuff, but a few years ago I got a
cleaning kit for eyeglasses at an outdoor sporting goods store called
"REI". It came with a polishing cloth and a block of this pink colored
waxy/rubbery stuff, similar to what you described.

Regards,

MB