Hurting Feet

When I work out my feet really start to hurt. I have tried different shoes and insoles but nothing seems to help. I havent tried the Dr. Scholls specialized insoles. I must add that I broke my foot a couple of years ago, but it hurts just a little more than the other one. They usually start hurting when I do jumping jacks, but don't hurt when i do other straight up jumping motions. Does this happen to anyone else? Are there any solutions? Thank you so much for your help!