I found a way to do this quest at any lvl because i did iit lvl 22
First after i arrived on the planet for the first time,
It didnt update, then i headed back to my ship,
Went inside it, put destination to quesh and
Then i went out of the ship so theres a loading.
After the loading, i went back in the ship and choosed
Nar shaddaa as destination, as son as i click travel,
I heard the wuest update sound and it said meet cateri
in the cantina.
I hope this helped !