You have to have high enough affection with Kaliyo. I think ~4000 or something like that. After that just talk to her on your ship or in a cantina.

I finally got it resolved in a manner similar to this. I, too, went and spoke to Darth Zhorrid on Dromund Kaas and found the Kaliyo quest had sorted itself out. I didnt, however, abandon and re-aquire the quest. It just seems to respond to completing quests offworld. It's really odd. So yeah, if you're having this issue try leaving and completing a quest or two on another planet.

I guess i'll just come back down the road and hope it's fixed. Sucks that I cant see more of her story, though =\

I should've mentioned in the OP that I did try a reset and it didnt work either. Sorry about that. And yes, I'm using my personal ship to go from planet to planet. I'll try a bunch of combinations of leaving the planet, flying to a new one, exiting my ship/not exiting my ship and see what i can find out. This is getting to be frustrating as hell. I'm also going to put in a ticket to see what CS has to say.

Yeah, i left entirely. I went to Hutta, rounded up some datacrons i had missed, and then came back to Nar Shadaa; still nothing. The quest just keeps telling me to fly to Nar Shadaa.

I just picked this quest up today and try as I might i cannot enter the quest phase. I know the northern door i got pointed to might not be the right one. I found a helpful post that showed a different door that I had to use, but that one was blocked as well. I've looked up several workarounds and none of them have worked. 1. I left Nar Shadaa entirely and returned. No luck 2. I dismissed Kaliyo and resummoned her. Nothing. 3. I tried abandoning the quest, but I can't. The game just simply won't let me. I'm wondering if anyone knows a definite solution to this. It's quite annoying.