Yes this is happening to me too, the locked status seems to be updated correctly in the nfo but the search for new episodes is not taking notice of that.
You can always right click on the TV show name & check for new episodes for that show if that is going to be quicker.
Cheers