In the monty hall problem you aren't really changing your belief. You select a door believing that it holds the prize with probability 1/3, and then after the host reveals a door, you still think your door has probability 1/3. So I don't think it's fair to say it fails the "new new information" argument.