I too have all sorts of issue's with the Death Marks companion quest on Nar Shaddaa.
It's frustrating- submitting a ticket gave a canned response. No combination of leaving the planet, coming back, abandoning the quest, use the captains chair, using the galaxy map, etc has worked. Every time I enter the Casio, nothing progresses and I end up running around the floor in a circle.
My next decision is to do all the planet quests and see if it progresses then. I don't see how they would be related, but you never know. My faction with Kaliyo is over 7000 and I am currently level 40 with Ensign Temple unlocked.