I've had the same experience. My family has a history of heart disease, and for a long while I tried to follow a heart healthy diet. I was always starving, and I had difficulty concentrating. I actually managed to gain weight as well.
A year into this experiment I gave up and started eating foods that I felt help me concentrate the best: red meat, dairy, potatoes, butter, starchy vegetables, deli meats, etc. I suddenly felt much better. I found it much easier to maintain a healthy weight, and I had much more energy throughout the day.
I spoke with my internist and a cardiologist, and they were more than ok with the change. My BMI is exactly where it should be, my cholesterol and blood pressure are incredibly low, and I exercise all the time. I don't want to give the impression that everyone should start eating "unhealthy" foods, but at the very least the foods I'm eating are much healthier than the sugar-laden foods that are prevalent in the average diet.
For what it's worth, my cardiologist, believes "bad" cholesterol is damaging in the absence of "good" cholesterol. His wife, who is a dietitian, disagrees with him entirely.