MyMPx.org - Question about random mode

Hi! I have recently bought a mp4 player and I'm really happy with it, but there is something that bothers me, maybe it's something insignificant but after some time it can be really annoying, this is my problem:
I always use my player in random mode, and when I turn it off and then turn it on, it resumes the last song I was hearing but then the second song it plays is always the same one.
For example: I am listening my mp4 and it's playing track05.mp3 then I turn it off. Later I turn it on and it keeps playing track05.mp3 and after it finishes it starts track07.mp3, then it plays other songs and I turn it off when it's on track02.mp3. Then, I turn it on again and resumes and it finishes playing track02.mp3 and then starts again with track07.mp3 and so on, the second track is always track07.mp3. Following with my example I was so fed up of track07.mp3 that I deleted it, but then my player randomly chose another track and did exactly the same thing. So what can I do to change this, so the second track would be randomly chosen like the other songs. I don't know if somebody understood my problem and if somebody has an answer for it, I'll really appreciate it. Thanks :) and sorry for my bad english.