Does Freedom grant immunity to Ice Tomb?
Ice Tomb (Su):... If the target fails its save, it is paralyzed and unconscious but does not need to eat or breathe while the ice lasts.
It would seem unconscious is the key. Paralyze impedes movement, but unconscious means "knocked out" so removes thoughts of movement and awareness of your surroundings.
p.s. Freedom of Movement makes you immune to nothing. It just allows you to act normally even while under conditions which would otherwise impede you, so if Freedom of movement expires, remaining other conditions would then continue to take effect.