Good point here. When I switched out my 13,500 btu for the current 15,000 it seemed it just didn't cool right. I was disappointed.
I removed the cover inside the camper, took out the air filter and exposed everything and studied it out. The cardboard divider between the intake side and the output side was just hanging and had gaps allowing the intake to suck the out take air before it even had a chance to blow into the ducts or even the center blast.
I used tape for aluminum stove pipe - extremely strong stuff and no second chances with it - touch it anywhere and it don't move again. It's silver color, extremely resilient to heat and cold as it's designed to take heat from a furnace for a gas water heater exhaust. (High temperature).
Anyway, I taped up all the cracks and holes and then the puppy worked fantastic!
As stated above, it's possible your cold air is being recirculated in over and over and over again, never allowing warmer air over the coils, thus causing the freezing.
I agree, check inside and make sure you have good separation between intake and output sides. Some tape goes a long way.