I had one user with persistent trouble in this area, despite clearing his cache and cookies and the usual blablabla... This user was one of the few on the board with an ICQ number in his profile; I turned off the ICQ status indicator in the control panel, and everything seems to be working fine for him now.