Are you on the current software version? This was a bug that was addressed in one of the recent updates.
To get your run icon back:
*Hit the right button to bring up the apps
*Scroll down untill you see Add New, press it
*Select running and follow the rest of the prompts.
