Do you have Captain rank? I believe for Shedu you need Captain rank or it won't appear. At least that seemed to be the consensus on wiki and the group I did it with yesterday.