Actually one of those users is me
It seems to be entirely config related. It happens in IE and FF, on multiple machines, even on a machine I never used. Clearing cache doesnt help. At the same time, other users don't see this problem. Turning the IM feature on and off, makes the right click on address break or fix, any number of times.