Also just to see if your root is actually gone go in to adb and type "adb shell" without the quotes if you get this "$" then try typinig "su" it should change to "#" if it stay the dollar sign you lost root.
If it changes to the pound sign then you are still rooted and your recovery is just corrupted. Reflash recovery from adb and you should be good to go. I have seen this happen lately and not quite sure what is causing this.