Yep, it seems that you need to unhide it, then rehide it once more to make it hidden again.
I guess that you can always see your own addy in your own profile.
Anyone else who wishes to hide their email may wish to ensure it is still hidden. Having a quick check on various users, it would seem that most are visible at the moment.