Completely correct.
Apparantly, we were linking to the libFLAC.so/libFLAC.a/FLAC.lib library instead of the library found through FindFLAC.
This works for most cases, but not when e.g. FLAC comes from e.g. a binary release extracted in a random location.
@madebr: Is this OK?