I had the sam eissue with the what you do for a partner quest. I re-read it and realized it says to use the galaxy map to traval to nar shadda. I had used the chair not the galaxy map, I went back and clicked on the galaxy map and that worked.