Creo que deberías poner Aplication.ProcessMessages;
detrás de cada asignación al Label.
Código Delphi
[-]
LblProgreso.Caption : = 'Inicializando Variables...'
Application.ProcessMessages;
[...]
LblProgreso.Caption : = 'Acumulando Variables....'
Application.ProcessMessages;