I discovered the opposite about myself lately. Like you, I added nuts and other things and very slowly (over a few months) the cravings came back. I recently read CAD (which is based on the frequency of which you eat) and realized I went from eating 3 meals a day to snacking-- making 5-6 times per day that I was eating. For me, I think the increased frequency in eating made my cravings come back. I recently cut out all snacking, went back to my 3 meals only and the cravings are gone and the weight is coming off again. I still eat nuts but as part of my meal, not a separate snack. Just a thought, but perhaps it not so much the nuts but that you have added an additional snack/meal time to your day?