What temperatures are you exposing it to? With the exception of Psp. sanderae, they all seem to prefer it very warm.
What is the condition of the medium? Are you keeping it moist?
What's your water quality like (hardness, TDS), and are you adding fertilizer? (There is no need to do so if it has no roots.)
Have you considered applying a root stimulant like KelpMax?