I made my first tribe on easy mode and my entire tribe starved badly too. I remade my 2nd tribe on normal and have no trouble so far. However, i'm not sure if that's due to me learning from my first tribe's mistakes.