Am I Over Training?

Your diet is the problem. 1200 - 2000 cal is just not enough with you doing cardio and those pullups. You are probably burning 700 - 1000 just in your cardio and workout leaving your body a very small amount to function on. Up those cals and start feeling better.