How long did you take to introduce them to the tank? I once bought 2 cleaner shrimp and didn't get home until midnight. After testing the sg of the bag water and figuring it was close enough to my tank water i decided to rush the process, taking only half an hour to put them into my tank. The first one died within a week and the second one took a week and a half
.