I have turned notification off with shift+right click. Now I can not find where to undo this.

With the vanilla outliner, muted notifications will appear at the bottom of the outliner, as long as you have that turned on in the outliner options.

Outliner options are a little cog wheel towards the top right of the outliner UI. No idea where that appears with tiny outliner though.