Io feci un lavoro simile con uno shareware: GoldWave. Il software non riusciva a salvare in formato mp3 perchè occorre scaricare i relativi codec. Probabilmente il problema di mp3cutter (che, ammetto, non ho mai usato) è simile. Prova, per esempio, con i codec Lame!