It's my understanding B vent is not out of the chimney. I need mine replaced and it's cinder blocks not brick. The last quote I got was $4,500 that is to remove the debris and put up a new one. I chose to go the route of new furnace and hot water tank and B vent.
I think $2500 to repair and bring you up to code doesn't seem bad.