Good guys don't get Tia. :P
(the quest is not broken. I am able to continue, just the game doesn't give me any hint.
Also, it's not that the game is punishing me: if I force Cali to sell her virginity, which is even worse, Jason do tell me what you need to know:
— Alright, the guys you are interested in can be found in a nearby village. Shaliq it was I believe? Just ask locals, they have been pretty active recently.)