Comprueba que esas carpetas están situadas en la Tarjeta de almacenamiento (la de 4 Gb), no en la meoria interna. No deberías tener problemas.
O sea, que tienes que tener las carpetas en los 2 sitios, sólo que en la tarjeta de almacenamiento puedes poner los mp3 y en la meoria interna no.