JPaleo
I am in total agreement with you and have had the same experience myself. I tried Atkins but never felt right. I then tried the Zone thinking that more vegetables and fruit would help. It didn't, even though I tried and tried tweaking it to make it work for me.
In desperation I tried Potatoes not Prozac by Kathleen DesMaisons and I feel better than I have felt in years. The addition of complex carbs made an incredible difference. It seems that my body needs complex carbs in order to function properly.
I was very reluctant at first fearing the spike in insulin but it has never happened. I eat less, have loads of energy and feel terrific. Low carb does not work for me for sure!