Make sure chat is off on other devices and/or computers as well. I had to turn chat off on my phone, both tablets, and the computer; just to be sure.
That's all I can think of.
Of course, I'm not certain that other's don't see me as online anyway, since I have no way of checking.