It's been a while, but I believe there was a mention of a good amount of time ("the Ambivalence", I believe) where Lucifer simply wasn't being the head honcho of evil. I think that time frame is what made some angels, and possibly God, examine his behavior and see what exactly changed.

------
Fearless creatures, we all learn to fight the Reaper
Can't defeat Her, so instead I'll have to be Her