Who-Is-Online works only if it is set to display for non-signed users or TL-1

This is starts to be really desperate, but check what is your TL-status. It is different thing than beeing admin.