I'm not familiar with that particular product, but did you thoroughly soak it for awhile, or just spritz some water on it?
The only reason I ask is I used a product once on some blocks that didn't dissolve with a quick spritz or dipping.
It need to be soaked for a long time, and gently agitated in the plastic tub. If they weren't blocks, I would have tossed them in the machine.