After you boned him in the cell on Pine Island and got the Pin of Acceptance from him upstairs, his quest is done.
So, you didn't finish his quest yet, I assume? First, you need to pick up the guestbook in the townshall in Safen, and talk to the pink dragon in the same room about it. Then talk to him in the Bangers Club in the Gloomy Forest and tell him he's gay. Then do the same when you find him at the Western Island beach. After that, there is a chance that he'll appear in the stalls of the harbor restroom in Shiptown at the gloryhole. Just re-enter the restrooms until there's a pink "4" above the stall door. After you finish that event, he appears in the last jail cell on Pine Island.