I have run into issues with file name format before also. There is a great tool I use to rename files to mcebuddy compatible formats. It is rule based but has a gui. It makes it a lot easier to rename massive quantities of files. The link is below and it is free.
edit: Here are the currently supported file name formats (scroll down to Using Custom Filenames and Custom Metadata)