hmm that seems really odd, they usually show up once you've completed enough quests to get noticed by the exchange and generally after exiting the Refugee Camp.
spoiler:Have you completed the following?
Trade War - The two merchants in the main area
Swoop thingy (can't remember the title but you have to do some stuff in the swoop place not the swoop garage)
Kill the spice traders (near one of the merchants)
Flop house - meet people complete their side quests
Docks - Pylon quest
Vogga - Be a dancer, meet vogga, steal some stuff from him
Pazaak Den - Beat the champ
Refugee Quests - Talk to or kill the Serroco thugs, Talk to or Kill the Exchange sub-boss, find the lost girl, fix the swoop bike, heal or demoralise the sick guy, reunite or trick the refugee husband and wife.
Generally if you've done most of these and exit the Camp the Red Eclipse will appear.
PS: I think if you've played the other planets though you may have to start over at least go back before Nar Shadaa the first time, if you can.