I haven't personally had rebound from over-the-counter meds. All I take is Tums because the others really didn't help me. It sounds logical, however, because you are essentially trying to do the same thing that prescription drugs are doing: stop or neutralize the acid. Then once you stop taking them, your system goes back to its old ways.
I'm finding that the only thing that is helping me right now is diet and some digestive enzymes like papaya. I don't know how I'll be a few weeks from now though.
Sorry I couldn't be of more help. I hope you can get rid of the nausea. I've had it too and it's terrible.