Walk around naked should always work. though.. As soon as I entered the tavern naked, I already got the quest to be a whore when I started a new game.
Try submitting to the bandits when you're sparring at their camp?
But isn't that what I said... Guess I didn't mention you had to remove clothes but I thought you already knew that my bad...
Anyway you got it now, hopefully you'll get some more lewd points.