Hi Mandy, I have just finished my 4th cycle of Velcade, my pre-assessment day is this Friday.
I too am getting the "heavy legs" symptoms. Or at least the muscles in both my legs, below the knee, feel tight and uncomfortable. They seem to work ok however and I managed a good 4 hours on them yesterday walking Mana, my Son's partners dog. They just feel uncomfortable below the knees as you say.
I will mention it on Friday and see what the Consultant says and report back.
Kindest regards – vasbyte
David