Hi, you can fix this very easily.

I discovered that personality also raises the attitude of all your companions.

So, respec on the boat to have max personality, go pick up the Red Prince, and respec back.

Hopefully this works for you!