If you locked Respect immediately in both directions, that would mean it just stays 0. At 0 Respect I'm pretty sure several characters will never have positive compliance no matter what you do.
Then if it isnt the salaries idk or dont remember how i got them to comply. Because Shru-Vaks and Asmodeo can do missions for me.
Then I can guarantee your Respect is definitely positive.