My NEI started going bonkers a few days ago too, no idea what set it off.
I can work around it by clicking the "World" button at the top-right, then changing my inventory setting (to recipe, or cheat, or utility), then doing what I need to do. I need to click that button every time I want to change the inventory setting now.