The problem is seen well when you get video file information with ffmpeg:
Clementine-Player Update
Cinelerra and Openshot, Non-Linear Video Editors in Fedora 12
Clementine-Player is Amarok 1.4 Qt4 clone for Fedora 12
ffmpeg with aac support in Fedora 12
I have found a pretty helpful article for ffmpeg recompile: //fozzolog.fozzilinymoo.org/tech/2009/11/recompiling-ffmpeg-for-fedora-12-to-add-faac-support.html . However, it looks like the instructions were incomplete.
Cinelerra, a Non-Linear Video Editor in Fedora 11
I could not get it compiled in a sane manner in Fedora 11. However, one can get it now from atrpms.