After my complaint about the stealth, I actually did have an occasion where I managed to hide from a bandit after being spotted and the bandit in question gave a line indicating they were giving up, and the stealth indicator went back to hidden. Of course a few seconds later she ran around the corner to where I was hiding anyway. Ah, Oblivion.