Try rubbing alcohol. Or, there is a glue remover at Michael's or Joann's craft stores, I believe it's called "Goo B Gone" or something like that.

Sal

I let my blocks set in hot water until it cooled enough to put my hands in. Then I put dishwashing soap on a rough scrub pad and the paint washed off. I have also used an SOS pad to get it off. It isn't really paint. It is some type of release material. Oops and Goo Gone did not work on this stuff.
*C*

I left the glue/paint on mine and covered it with ribbon.