Pain on the inside of shins?

I recently started the Couch Potato to 5K running program and have developed pain in my shins. However, this doesn't feel like normal shin splints. The pain is localized to the side of the shin that is closest to my inner leg if that makes sense. Also, when I run my fingers down the parts that hurt I can feel a few small hard bumps. After I finish running, the pain is pretty uncomfortable but about 45 minutes after I'm done and iced them the pain greatly diminishes and is just sore. I don't know if the issue is that I wear heals during the day and switching to tennis shoes and running is too much of a change or if I've done something else. All suggestions are appreciated!