I think part of the issue may be over-training for your current diet.
I know some people who won't train deadlifts more than once a week and the same for squats, but again the other parts of the equations are your goals and your diet intake
If you are trying to recover/build muscle, you'd need to up your calories at least 1000 a day, or add more carbs on weight training days (only in the morning and right arround when you train) if you don't want to feel so out of it, it that is the issue, but than it depends on your specific situation how much you are doing and whats affecting your progress.
Which kind of training are you on? If you are doing something like the Colorado experiment/Tim Ferris/ Body by Science stuff (lift 90% or > of your 1RM 1-6 times per lift 1x-2x per week 5 seconds up 5 seconds down) you should be able to hack it with enough recovery.
If you are doing Olympic lifts, fast cross fit stuff or large amounts of lower weight, than you are going to need carbs. (5x5, 5-3-1, 20 zillion reps of lower weight etc)
also, foam rolling/stretching/yoga/ anything with the lifting?
Maybe post a diet log /training log at sherdog.net forums in the training section, lots of lifters, and lots of low carb/paleo combat athletes there they may be able to point you on the right path more than I can. Only other things aside from the below links I could suggest are check your deficiencies (MG, K, D, ZMA + D helps me a ton with recovery, I see you are taking D and MG, taking them together can help their absorbency, while MG and calcium can block each other apparently).
Oh and hows your water intake? lots of lifters I know of try for 1 gallon or more of water a day, it can also help a ton with recovery.
but yeah like the above posters, more real food, more fat, you don't really need as much fish oil as robb wolf goes for but the athlete studies had it at about 3-4g of combined EPA/DHA per day I think, other things to check are for molecularly distilled fish oil (removes PCB/mercury etc which can be and issue in low quality ones, also fish oils like all PUFA can go bad so keep it in your fridge and bite into one to make sure its not rancid (which can be dangerous!) once in a while, yes this can be a vile experiance)
I also think marks daily apple posted on over-training a while back yup found it, hope some of this helps and good luck!