It sounds like you are trying to use the utility to restore root rather than the one to root. I mean that's the msg I got anyway when I tried using Matt's utility to restore root. I never protected root and I remember that msg coming up.
The Stig,
I had rooted the 4.0.4 before I upgraded to Jellybean.
What should I do now? Please suggest.