I cannot comment on your post, so I'll put it in reply.
I came across the same problem while using OpenFST with Kaldi (same system and gcc as yours). I didn't track the exact origin of this issue, but it seems, that kernel 3.12 is the issue here. I booted with one of the backup kernels (one of 3.11 series) and the problem was gone.
You can use:
yum list --showduplicates kernel
to find available 3.11 kernel.
EDIT:
It seems, that this bug is fixed in Kernel 3.12.11-201 and in 3.13+
Source: Bugzilla