I've got around this in the past by importing the bizarrely named files into iTunes and then telling it to automatically organise my library for me. It then uses the metadata in the mp3s to rename the files back to how they should be. Not sure if it still does that these days.