How big is your tank? I would suggest you wait on the cleaner shrimp until your tank is 3-4 months old so they have enough to scavenge. A new tank, even with cured rock is still a "harsh" environment for critters until it has had a few months to age. I would suggest you move very slowly on adding critters for the first few months to avoid losing them. Even if your tank didn't show any signs of cycling, you could have inaccurate test kits, or you can call he diatoms new tank syndrome instead.
