Never happened to me, but can't tell if it's something patch 4 related.
Anyway if you are talking about the dock camp, that camp is huge and have a lot of missing spots, maybe he is just hide somewhere
Be less greedy and rent the tavern, lol. It's just 200 gold to have it forever XD. He should be easy to spot there and your legs will appreciate it too when you don't have to walk miles to talk to your companions after a day of combat
