Já considerou dividir em vez de congelar?
A divisão tem um efeito semelhante e funciona de maneira semelhante, exceto pelo fato de que as seções podem ser redimensionadas rapidamente e podem ser roladas (quase) independentemente.
Quando você habilita a divisão (mesmo menu como congelamento no Excel2003, não sabe sobre os outros), certifique-se de que a célula selecionada esteja no lugar correto para evitar a realinhação da divisão (o mesmo que você faz quando está congelando).