I use Xilisoft Audio Converter, and it seemed to work when I converted from m4a to mp3. FLAC was on there, so it should work. Only annoying thing is that something pops up after each file asking you to register it, but you get unlimited uses, so it's only minorly annoying...
Anyways, just another option in case that one doesn't work out...