Yes, I think it's the cleaner too. I don't think you're meant to use it every day. I always clean with water most of the time, and only use a cleaner when I feel it's starting lose grip.
Do you use protection sheets? If so, do you ever put them on when the rubber is still wet from the cleaner...