How often do you work out for weight loss & toning your body?

If you're sore, you went too hard. Lower the intensity to increase frequency until you can raise intensity and maintain frequency. Your workout is only as good as your recovery.

Think of it this way..
Option 1) Monday you do 10 reps at 100% relative perceived intensity. You skip the next two days because you're sore. Thursday you come back and can only do 9 reps because you're slightly sore still, and are tired. For the week you get 19 reps.
Option 2) Monday you do seven reps at 70% perceived intensity. Tuesday you are able to recover, get back in the gym and do another seven. Rest Wednesday. Come back Thursday and bump it to eight reps. Friday rest. Saturday another eight.

Which is more productive?

Keep the pattern. 80% of my workouts are performed at 80% relative perceived intensity or less. I used to push every workout to the max and hit so many barriers. Now I follow this philosophy and have made so much progress it's astonishing.