It can take your body up to 1-2 years to get adjusted to running.

Also, I suggest you go to a runner's specific store and get fitted for shoes. This really makes a big difference. I used to run with Adidas running shoes that I bought just like that because they looked cute. But I got terrible aches and pains in my knees and shins from them. Turns out, they were the wrong shoes for me! My Asics definitely make a difference.

Also be aware that as you increase your mileage, you may still feel aches and pains and get overuse injuries. Just make sure to keep strength training and also do cross training, and not just running alone.