Update on my brother:
I just spoke to him and he has an appointment for a CT scan on Monday, then an appointment with the gastroenterologist. So hopefully he will find out what is going on. Then on Thursday he has an appointment with a colorectal surgeon - that's the scary one because even though they haven't told him anything, this obviously means there is something to remove other than the polyp they removed during the colonoscopy. He was hoping that was basically it.
I have now started having the EXACT SAME symptom my brother had, that triggered the need for a colonoscopy. So I called my doctor and will have one asap. I had one 1.5 years ago that was supposedly clean, but I'm supposed to go yearly now anyway.