I've been blasting away with my Bushmaster chrome lined 20" HBAR for the last 4,500 rounds. I'm set to hit 5000 this week since I shoot 500 rounds each session. I'm starting to have all kinds of problems with mine. FTEx is the main one, especially with NATO 5.56. Commercial .223 works fine though, until the barrel gets really hot. Then I'm stuck doing a cleaning rod dance like a GI in Vietnam every 3 rounds. I never had these problems when I first got the rifle.
I've been going pretty fast with a shot every 2-3 seconds at a target 50 yards away. Practicing follow up shots and regaining my sight picture after recoil from a standing position has been my main focus, and shooting Wolf and hot 5.56 doesn't help. I've been really harsh with it at times, too, blasting away with 120 rounds a minute for shits and grins.
So due to my reliability woes, I'd say replace it every 5,000 rounds if you're a "spirited" shooter. And maybe every 10,000 if you shoot at a slower pace. YMMV. Good luck.