Your description of the sensation almost sounds like what happens in Stein's Gate when changing world lines. All your knowledge of the old timeline is replaced by the relevant version in the new timeline, and yet many people can still intuitively know something has changed, despite not being able to really explain what happened.

It's certainly an interesting phenomenon you've described, kind of like an offshoot of Deja Vu. I can't really say I've experienced anything like it myself.