It sounds like it's probably the effects of starving yeast. I had similar issues when I began an anti-yeast diet.
He could try vitamin C and/or protein when he feels the cravings for soda. Those helped me when I had cravings for sugar. This, of course, assumes his cravings are physical Sugar cravings and not psychological soda cravings.