Yes... This has happened to me several times, most recently I lost a 9 year old Powerded Blue tang weeks after my last cleaner shrimp died. I think cleaners become a necessary symbiont once the fish becomes accustomed to constant cleaning.