I have some problems using Nokia's Video Converter encoder, and have since switched to this one:

http://xoomer.alice.it/sepaolo/n800vc/

Nokia's Video Converter seems to fall apart on every 3rd video. no idea why, but I've had good results with the software I am using now and see no reason to go back, unless Nokia's sofware offers better quality with smaller filesizes

Hope this helps