This aligns exactly with my experience. The body is very reluctant to turn into fat reserves, as they the best source of energy and must be conserved. As you said, exercise helps, and another trick to eat some carbs every three or so days to convince your body to start burning fat.