If you ecounter bats then that's because it was night, try taking breaks during day, have sex with bandits, suck gunnar's dick, help harold out taking out the troublemaker by sucking his dick as well, public bath at hayden's and help out whoever approaches you. Basically just do naughty stuff..
Oh it's at 0 while your brave is already at 11? Hmmm... Mines currently 17 lewd and 11 brave. How far are you in the game? Have you unlocked Torben's house? Gunnar can open the door and you suck him there as well, maybe that helps?
Try to take off all your clothes/gear before entering Bareshade, and visit everyone perhaps?
You can also offer Bernard your assistance and Gunnar might show up..