One also needs to look at the possibility of a temp inversion.
Knowing African met, the crew did prob not know it existed until they hit it!
How often do you find out about the inversion - often after the 1st dep of the morning and they inform ATC?
Met info down here is never the best around. If this is the case, you have to sympathise with the crew