try this recovery just in case: http://www.androidfilehost.com/?fid=23329332407590873
there is a way to format the recovery (raw) partition?
Maybe this could fix some corrupted data (if flashing new recovery doesn't do that)
What about trying RRU? I found this link
But the mirror is TOO SLOW down here, will take hours to download this file.