Yes it's normal. When I just started exercising I had a burning pain in my legs. I had to go for an ultrasound to rule out blood cloths. Luckily everything was fine! My doctor told me that it's normal to have some pain in your legs and knees when you start to exercise!
Congratulations on your awesome weight loss!