How long was it working well? When you cleaned it, what did you do to the skimmer (disassemble... run vinegar?). I would guess mechanical versus chemical/nutrient due to the fact with no nitrates, I would assume this would have the opposite effect. What type of skimmer, what is the water level in the sump chamber etc.
Tough to answer