'Genius Loci' by J. Michael Straczynski

Having left Babylon 5 to journey the galaxy together, G'Kar and Lyta Alexander discover a disabled Psi Corps mothership in orbit around a mysterious planet; bizarrely, the vessel’s solitary crewman is dying of hunger, despite the fact that the ship is filled with food. G'Kar and Lyta’s investigations soon lead them into danger when they encounter the inhabitants of the strange planet below…

Notes:
*Set in 2263, six weeks after G'Kar and Lyta's departure from Babylon 5 and a year after Byron's death

*Published in 'Amazing Stories' #599