Assuming you are following the proper procedure for setting the height setting for the Kirby, above is all correct - and your brushroll indicator light tells the story. The motor shaft is turning but the brushroll is not - so the motor shaft is just melting a hole through your belt. (You won't believe how hot they get.) Also if the brushroll is indeed spinning, but not fast enough, it will cause the little indicator light to not illuminate either.
I'd have them service your entire brushroll nozzle and make sure it's all oiled and not damaged and is actually seated properly. The Heritage is pretty old so I'd wager maybe the grease got gummed up and needs to be changed. I would think they would have seen how old it was and inspected it when they put the belt on, but I guess not.
Also what kind of belt did they put on? Some Kirbys use the knurled belts and others need smooth belts. Mismatching them can cause the belt to slip on the shaft. I always forget what models take what belt type, but others here have it memorized by heart. Good luck! It's all an easy fix, so don't worry too much.