The fan and the light kit either stays on all the time, or goes on and off unpredictably. The remote does not work with a new battery even.

Have you tried changing the dip switches?

See:

Ceiling fan remote controls - help and FAQ- Ceiling Fans N More (http://www.ceiling-fans-n-more.com/ceiling-fan-remote-controls.php)