I'm out of Induction and coming up on my 3 month anniversary on Atkins and yes I still get nauseated! I too thought it was the vitamins or various food items. But it does not go away when I've made changes. For me it can be anytime during the day or night and it comes on as a "wave" of nausea. Just when I think I better head to the bathroom it goes away.

I try not to focus too much on this, but for me it's been a very weird side effect and I have not heard many people talk about it.