Try mixing your routine up a bit so you don't do the things in the same order as your body can get used to the same routine so it doesn't have to work so hard. You could also try having two different workouts which you alternate, each workout can still work the same muscles but just using different exercises. For example at the moment I alternate between
A:barbell romanian deadlift and bent-over row, single leg squats, lat pulldown, back extensions, YTWL's, ab crunch, prone jack-knife and
B: one armed dumbbell snatch, single leg romanian deadlift, barbell bent over row, single arm overhead squat, bench press, plank, woodchop.
Just remember, last time you only missed by a kg, ONE and you have been training since then and you WILL have made gains, IF YOU REST!!!
Three weight sessions a week, do your running on your off days and have one day off where you do nothing, or just go for a walk or something. If you start overdoing it you are more likely to run yourself down, feel more tired, become ill etc which obviously will not help.
Are you using the protein powder straight after your workouts and your runs?