Thermotronics has attracted much attention driven by the promising potentials offered by devices such as thermal diodes, thermal transistors, and thermal memristors. Heat shuttling (or heat ratcheting, or heat pumping) is a phenomenon exhibited by nonlinear materials presenting temperature-dependent thermal conductivity which, when sandwiched between two thermal baths with one bath subjected to a time-varying temperature, show nonvanishing net heat flow, although the baths share the same average temperature. Phase-change materials (PCMs) like VO2 were recently taken for illustration due to a strong change in conductivity over a small temperature range; energy extraction from the thermal variations of the environment was envisioned thereupon. However, up to now, the impact of PCM hysteresis has been either overlooked or roughly approximated. On the basis of a thermal model simulating partial hysteresis loops and nonhysteretic branches, we demonstrate that the presence of hysteresis profoundly modifies the appearance of the heat-shuttling effect and can constitute a hindrance to its manifestation. Operating configurations to improve its observation have been proposed.