The only reason a hellbanned person can't tell he's been hellbanned is because he's logged on as himself. The reason others can tell is because they aren't logged on as him. The solution is obvious -- log off and visit HN anonymously.
It's quite a brilliant thing. The problem is mods are really abusing it here on HN (you should hallban seasoned trolls. Not someone that trolls once or twice in a year, or worse, someone who isn't even trolling but just said something stupid or out-of-place).