I would think his food is upsetting or at least not satisfying him. Rice and lettuce don't sound like proper food for a hound anyway. I'd change his kibble, mix some tinned dog meat, sardines or chicken with the kibble twice a day and a couple of biscuits at bedtime and see how he goes.