Gadolinium belongs to the rare earths class of materials. Their physics is highly dominated by localized states (please, check this nice simple overview). Electrons in metals tend to be highly non-localized (Bloch states), so yeah, I wouldn't expect Debye's theory to work for these guys (because even though Debye is concerned about lattice dynamics, electron localization spoils the fun most of the time).
You get to the right answer (namely, that Debye fails) via wrong reasons: the Debye model actually was designed to address low-temperature physics of all solids, and does it quite successfully for some materials. For intermediate temperatures, however, you can but cheer for it and see the failure.
Of course, what actually are intermediate/high temperatures heavily depend on your hamiltonian and its parameters, i.e., what material is being studied.