Yes, it is possible to over-exfoliate and your description matches that! Over-exfoliation can remove too much of your surface skin cells, causing the skin to lose it's texture and reflect light more easily (hence, the shiny appearance). I would tone down the usage of that cleanser for awhile and see if this helps. Use a gentle cleanser for the most part and only use that one a few times.