My paid account has died.
So, that solves the mystery I suppose. When you lose your paid account, it keeps the five icons you most recently used, not the five most recently added, and your default.
Edit: I have fixed my paypal
Edit the Second: ...So, how many of you guys use all those icon spaces they give you for bonuses along with the ones you already have?