Some good posts, all of the above. Thanks to both of your suggestions, I have started to go back on my routine but have cut down on the number of days per week of training. Previously, I realized I was overtraining with the same routine repeated number of times, as Iori Yagami suggested, a break was in order. The kind of routine I have now is much what Iori has mentioned, the split-body routine, pushing more in reps everytime, adding a new set when necessary. Also, Nitrix is completed on the side daily (mood changes are pretty bad when it comes down to this).
FrozenFire, I see you mentioned about the importance of cardio, which I cannot agree more on. How many days of cardio do you do in your routine now? Are they manual (running/jogging in the park etc) or are they machine-based cardio?