I have set up a computer with Fedora 23. At first it reproduced the gstreamer error, but it also crashed frequently. After investigation I found there was a fast CPU installed than the mother board could handle. After just replacing the CPU with a slower one and not changing anything else, everthing built fine. So again: there is nothing to fix, the problem is in your build environment. Are you by any chance using an overclocked machine?

Regards,

Audioniek.