If you think that your shoes might be part of the problem, Are you still using them? Did you buy them after running in the shop on a treadmill to see if you had the shoes which fits you? Every shoe and every brand will give you a different support, switching shoes/ brands can be a tricky thing but you have to change shoes (unfortunately, depending on your mileage, about every year).