There's another option on the same page, Notify by email every time you receive a personal message:, with options Never, Always, From Buddies Only. I haven't used the pop-up option, but I suspect it might only work if you're logged in when you get a message.