Just to add that for some people seeing this question, thinking it matches their problem perfectly,

text relocations despite -fPIC?

will be the correct answer. In short, after double checking all your "C" code settings, don't forget assembly code problems.