I had lost a bicolor blenny once when re-aquascaping and it turned out i taken the rock he was hiding in and blocked his exit when i put it back in - good thing i knew which rock was his normal home or he would have been dead for sure. Maybe check a few to see if he is blocked in.
cheers
Rich