When I first ate low carb, I felt great, but I started feeling nauseated and bloated and the thought of meat...ugh. It was an egg allergy. I was eating eggs every day for the first time in my life, and it was just too much.
Try a few weeks w/o them, and see how you feel.
And of course, if your nausea persists, see a doctor!