If we're being sufficiently pedantic about this, for any person A and belief B, it is perfectly non-paradoxical for A to stop believing B and then start believing B.
If we're being sufficiently pedantic, then after this process person A would be right where they started and would not be "better off", making the original statement false.
