Good advice from GGJ.
Another thing.... toggle the "reopen" box off/on a few times in System Prefs and reboot after each change. (I'm not on ML right now so don't know the proper wording).
The toggle (checkbox) may not be "sticking" and this flag is not being saved properly. This has happened to me before in Lion.