Trackmaniak, If your firmware is 3.5.35 then you have an Action chipset player and your video format could be MTV or AMV. I would suspect AMV as it is the most popular.
Download a couple of samples from here and let me know what format will run on your player and I will let you know the software you need.
http://www.mympxplayer.org/small-dc22.html