Try different cousins, as many different new fruits, spices, etc as you can, along with vitamins and minerals.

To me, this sounds like your body wants something and it never gets it.