It's possible the second task not being marked as complete is only a visual bug. Once the place gets refreshed after your next mission or once you sleep in Cervius's bed, you should have the mission appear in the brothel.
Okay, thank you. It has been resolved smoothly!
