Sore all the time - normal or overexercising?

When you first start exercising it's completely normal to be very sore for a while. It's highly unlikely that you're overtraining.

^^^ THIS!
Your muscle groups don't solidify while exercising, they do it at rest as protein fills in the little tears that stretching them with exercise makes in them. 48 hrs between muscle groups is important!

I'm not sure what intense exercise means for you... weight lifting, cardio, full body workouts daily, Insanity, P90X, etc?

If you're weight lifting you should wait 48 hours between working the same muscle group. If you're doing cardio, insanity, etc then it's normal for you to be sore every day. Especially if you're not used to it. You could be overexercising and need to make sure you're allowing your body to recover so you don't injure yourself. What workouts are you doing?

This could also be because of muscle breakdown in case you are doing intense programs like insanity, p90x. Trying having fresh coconut water everyday, may be twice a day. Muscle soreness should ideally go down

Oh no Sareh I hope You were not injured badly...:'(

For 1 week I've been running 20 min on the treadmill a day but now I was doing 30 Day Shred AND blogilates and now I'm replacing that by doing Insanity AND blogilates. Before the 1 week, I went to the gym once a week and exercised for 30 minutes at a moderate level.

This isn't enough training to really worry about over doing it as long as you're eating enough. People who aren't particularly strong and women are generally able to recover relatively quickly because there isn't a lot of muscle tissue to repair; even if ALL of their muscle tissue is damaged from exercising they're good to go before the soreness subsides so you don't have anything to worry about. Keep at it!

Stretch