My Who's Online block has disappeared entirely and after two months I still have not figured out what happened.
It was there successfully for almost 2 years, and then decided it didn't want to be there anymore. No amount of manipulating block settings helps.
I've been following this thread to see if anything dealing with your problem sheds light on mine.