Tremblay, The problems you are having are consistant with hacked memory, it is quite easy to check using MP3 Disk Tool which is part of MP3 Player Utilities available in the Downloads\Tools section.
http://www.mympxplayer.org/feedback-...rs-vt2828.html
http://www.mympxplayer.org/how-to-re...ck-vt2400.html
As far as non ipod players, depends on what you want to spend.
I can recommend both the Meizu M6 or M3 depending on your needs. M6 with it's 2.4 inch screen if video is a deciding feature or the M3 if music is your primary concern. Both come in 4GB and 8GB with build quality that equals and features that surpass ipod.
http://www.mympxplayer.org/review-me...ge-vt5634.html