I was banded a year ago and I am doing great! However, i recently had some blood work done during a health fair and some of my lab values showed that i was iron deficient. I know that it is becuz i dont eat enough protien. And yes, iron defiency can make you tired, cold, among other things. My doctor suggested i take an iron supplement. Multi-vitamins also have iron in them but i havent been real good at taking them in the past (shame on me). I know a dietican at work and she also suggested eating iron fortified cereals as a small snack.