Water thaws at 0°C.  The latent heat of fusion of water is 344,000 J/kg, which means that to thaw the frozen water inside your cubes requires much, much more energy than you're accounting for.

Steel, on the other hand, undergoes no such phase transformation, and so it cannot invoke the magic of phase transformations to cool your drinks.