I know that this is a forum dedicated to Dynamics GP development, but this issue has happened to me too many times not to blog. I just want to have the answer handy so the next time it happens I can get back to work quickly. I'll file this under 'off topic'
The issue is that Outlook sometimes opens up with the favorites folders rearranges and resists efforts to re-arrange them.