Were the mantids adults when you bought them? It sounds like you're doing things correctly. Are you using any chemical in or around the enclosure? How's the ventilation? What was the petstore feeding them? Did you use untreated tap water to mist them?
- MantisGirl13