la soluzione è semplice:

-il ghiaccio ha un volume maggiore dell'acqua liquida (questo a causa degli angoli di legame tra ossigeno e idrogeno, che nel ghiaccio si allargano)... classico l'esempio della bottiglia con acqua che nel congelatore esplode
-il ghiaccio sciogliendosi occupa un volume minore.

ma..
non tutto il ghiaccio è immerso nell'acqua, quindi con il progressivo scioglimento dei ghiacciai, ciò che prima stava fuori dall'acqua ecco che adesso si trova in soluzione.