hmm, my vote would be that you are eating too much carbs and fiber, and not enough fat/protein.
for fruit, you want to be eating berries or melons. apples are fairly high in sugar...
beans/lentils have a lot of starch in them, can you switch that out for meat with veggies?