Then if you're taking in enough of the supplements (I'm not sure what the numbers on those supplements are) the problem could be fuel - are you getting enough. Yes, carbs can and will make you stronger, but if you're not eating enough calories to fuel your body then you would be feeling this way as well - and you wouldn't be losing weight because there's just not enough energy for your body to allow for this to happen.

BTW, these are the RDA's for LCers in general:

Calcium: 1000mg minimum (chelated mineral from malate or citrate and NOT carbonate)
Magnesium: 500mg
Potassium: 400mg while actively losing, during hot weather and when exercising intensely

-Nat