I've spoken to Louis several times and taken all the wanted bounties from the posters (although I haven't done them). I've also talked to Palmer a couple of times.
I'll try a fresh game and see if he appears. That seems simplest for now. If a new game bugs as well, I may want to send it to you or support.
