Coffee is Very acidic. If you've changed your diet to a lot protein and fruit then that's also acidic this could be disrupting your ability to digest. I've had this problem too off and on and I think it's based on whether I've been "tipping the acid/alkaline balance". Folger's just came out with a "low acid" coffee - I haven't tried it yet, but I'm going...