After looking at Bug#: 5732 in RedHat's bugzilla, (http://developer.redhat.com/bugzilla/show_bug.cgi?id=5732) i found out why enabling LFS makes a bad mysql binary, quoting from the description of the patch bug:
The configure scripts of patch-2.5 detect the LFS support in glibc-2.1, but due to the lack of a definition of _GNU_SOURCE, no prototypes for fseeko are declared. That way the compiler thinks fseeko is taking a 32bit argument for the offset, when in reality it takes a 64bit offset. After compiling MySQL with -D_GNU_SOURCE (with LFS enabled) the problems went away, i am not sure if defining _LARGEFILE_SOURCE is supposed to give the fseeko declarations but if it is then its a bug in the glibc headers. Kostas Gewrgiou.