Though battery pulls may help prevent this from happening as much, or as badly, the issue is still with the Samsung phone itself. There are quite a few of these phones out there with the issue, and Samsung and Verizon are aware of it. The issue stems from Samsung, and they're working on it.
If the sound you complain about is blaring, obnoxious, and sounds like digital garbage blasting through a fog horn, a lot of people have experienced this, and there seems to be an understanding of what it is... but nobody is talking about it.
The issue, for me, as well as many other people in a similar situation, is that when you're sitting right close to a tower, and your signal is like -50, you're on the bleeding edge of the traffic getting blasted to your phone, as well as countless thousands of others. The phone seems to be having an issue with equalizing the sound either through the hardware, software or both. So, you get blasted because it can't equalize or control it.
Volume of traffic, proximity to the tower, and any number of other variables can play into this, but one thing seems very certain, is that nearly every time someone is away from that bleeding edge of being right on top of a quality signal or tower, the issue doesn't seem to happen. So when your signal is 50, 60 or 70, I bet you're not likely to "see" or hear the problem.
When it first happened to me, I had ringing in my ear for two days. Pulling the battery always fixed it, but the problem always happened at work and on the way home. There is a tower right close to my building, but causes our Droid and other VZ 4G phones to go screwy within about a 3 block radius of our building. Get outside of that area, and you're golden.
The Fix? Samsung is working on a software patch. Replacing the phone may fix it due to revisions of hardware in the replacement phone, but truth be told... you are getting someone else's cast off.