Indeed! I update libxine to 1.12 from Packman and all works well. No reinstall of Amarok was needed. Thanks for the tip!
I've got the exact same problem. Debug doesn't show any errors referring to missing dependencies either. I'm on Suse 10.1 x86_64 OSS using the Suse 10.2 factory distributin RPM's for Amarok 1.4. I back revd to 1.3 just to check, and Flac works just fine on that version.