MP4 PLAYER "WARNING! FILE FORMAT ERROR MESSAGE"

I bought an MP4 player 2 years back (Skyblue SK-Nalo) and it didn't come with any software CD. However I did manage to find a software (AVIConverter 2.0) that converted my videos into .avi files that played smoothly on my player. My player only supports .avi files. It does not suppport .mp4, .amv, .smv or any other video file types (I have tried). Now, I accidentally deleted that software (which I downloaded 2 years ago). The website that hosted the file is now not available. I vaguely remember the video specifications. I know that it has to be encoded with Divx/Xvid and the audio MUST be MP2 not MP3. The video size is 176x144. I think my player uses Rockchip (I don't know what that is?)

I have stumbled upon latest versions of AVIConverter, but they don't have the video size option of 176x144. The closest possible option is 160x128.
I tried using the following converters:

Imtoo MPEG Converter Ultimate
MediaCoder
Ultra Video Converter
AVIConverter 5.16
Wondershare Video Converter
Leowa AVI Converter

All of these converters have failed me. I would greatly appreaciate if anyone could give me the correct video and audio specifications or the correct software for me to convert.