It could be because the elements are too large for the time step. In Section 126.96.36.199 of the APDL Thermal Analysis Guide there's an equation that says the time step cannot be greater than:
(element size)^2 / 4*diffusivity.
This is for second order elements. You could try switching to first order elements.