A plastic brush???? My GOD man, you have the patience of a saint if you managed to get that carbon build up off with a plastic brush!
Let's start with why this area is so much more difficult to clean. You see, the AR's direct gas system dumps all of that hot gas directly on that onle section of the bolt after each and every round. High pressure, heat, combustion by-products, that one tiny area really gets dumped on.
As such, it takes alot of effort to get it absolutely clean. If all of the carbon is not removed, rust can start to form. I have been able to avoid this, and I live in a rather humid environment myself (S.E. Texas). Here's the method I use, perhaps it will benefit you as well.
I start by using an old knife blade to scrape the larger chunks of carbon off. Put a drop or two of solvent on as well to help break it all down. After thoroughly scraping the area, take a synthetic scratch pad (3M green or maroon) add some more solvent, and wrap it around the part behind the rings. Now spin the hell out of it back and forth until the section is absolutely clean. After awhile, all of the blackened phosphate finish (and carbon) will be gone and the surface will look like chrome. Don't worry, it also makes it easier to clean next time. Finish off with a light coat of oil.
A plastic brush will never remove the metal's factory finish, which will most likely hide some of the carbon deposits that led to your rust. My guess is that once you have a clean surface, the problem will go no further. Good Luck.
Saleen