I know nothing about 737s but after two very similar events after deicing and occuring immediately after take-off we nowadays absolutely never use APU air after deicing.
The answer is to take off unpressurised and then select engine air and packs on shortly after take off.