I hate dredging up old posts (especially when they're solved), however we had this problem for a particular player on a server we run and the step above didn't solve the problem. We did solve it though by deleting /NEI/players/<username>.dat
I thought it would be good to post this here in...