Ok, I'm playing on a server with some friends, and last night NEI vanished, I tried pressing "o" to toggle it, but that apparently isn't the problem. Playing a singleplayer world on the same instance shows NEI working perfectly.
This is Infinity 1.2.0. Any ideas what the problem might be?