Yay! This bug is back (again).

Simply put: avatar entities (wearables) are not removed on everyone else's side when a user has them removed (either by removing them or changing avatars). This persists even if everyone else clears their cache.