Starving while 35 minutes of food left?

I try to keep at least one type of food consumed at all times but I continue to get starvation warnings even when I have 35 minutes or more food on the bar. Can this be corrected? Is this a bug or an unpublished feature?