Sometimes I mistake hunger for thirst- have you tried drinking water to make sure it's not thirst?
Also if you are really starving sounds like you should try encorporating a larger snack before your walk OR "treat" yourself to another snack afterwards
I know for me, if my lunch was at 9 I'd be STARVING by 1 pm and probably ready to eat anything in front of my face after a walk! lol.