That doesn't seem like a huge calorie increase at all. If your extra calories are coming from a really sweet fruit like grapes it could possibly be making you feel hungry but a lot of people are really sold on extra fiber helping them feel full. Maybe take a look to make sure that a lot of those carbs are from high fiber foods.
For me, I've found that I will actually feel really full and a lot longer if my fat percentage is a little higher (as long as it's all *good* fats from olive oil, nuts or avocados). But then, I'm a little odd