After visiting the brothel in 0.39 I had it unlocked after a week somehow.. I don't know what the actual requirements are..
it just happens, you check it once then wait and it appears finished the week after you checked it.
