This sounds pretty legit to me...
Part 1
*** First you have to fight Liu Kang in his Zombie Form in Edenia. From what I read he's at a temple in the bottom left corner of Edenia. I got DID fight him, and beat him, but that's as far as it got. From there they're saying you have to return to Earthrealm and train with Kang at the White Lotus Society temple. I made it to the Temple earlier and I had to fight Jax to get there. Good luck, I'll be trying this tomorrow.***
1)Return to Earthrealm
a)train with Liu Kang beyond the bridge
2)Go to Netherrealm
a) unlock the gate by defeating the 3 clan members (not too hard, just keep trying)
b) Make sure you have done Shinnoks quest (you need his favor later)
3) Head to Edenia
a)search the map for the following (Sub-Zero, Scorpion, Havik) complete their challenges (you have to link toss-up moves to complete)
b) Meet the Queen who will tell you that Kitana has been made into the Dragon Kings bodyguard, and only her love of Liu can free her (She never gets freed though). But you have to unite Liu Spirit and Body.
This all must be done before moving on
Part 2
1) head back to Earthrealm.
a) Talk to Spirit Liu and defeat his challenge (you bleed, he does 300% damage/healing)
2) Head to Edenia
a) there is a tent in the corner of the map, Liu's spirit and the Queen are there. Talk to both. Beat the Queens challenge (darkness, bleeding)
3) Finally head to Outworld
a) talk to Liu (Living Liu) in the city you gave to Order. (Not sure if it's necessary but it's what I did) He will tell you only Shinnok has the power to free spirits. (Why not Tsung?)
b) Return to Shinnok to reunite Body and Spirit. When you return to Edenia you will have to fight Shao Khan, who will then allow you to unlock Liu.