Game lagging - Starvation icon

I run into a bizarre problem, for quite some time now I've been feeling the game isn't running smooth and one of the icons that are popping regularly for me is the starvation icon. So I decided to t...