Regarding the brine shrimp, Shaun is right. If there are unhatched bs eggs, or empty casings in with the newts, some larvae will eat them and die.
Another possibility is overcrowding. What kind of containers are you using, and how many larvae are in each? I generally recommend that anyone who is not experienced in raising larvae should not try to raise more than 10-20 larvae. (Just my opinion, lots of people disagree with this on philosophical grounds.)
I sort of disagree with Mike (sorry, Mike). There are 2 possible "housing" options that seem to work for me with larvae. (1) A cycled (established) tank, maintained the way Mike says, i.e., spot cleaning and small (up to 25%) water changes. (2) Clean containers with 100% water changes and abrupt transfer of the larvae to a clean container every two days or so. Although the second method sounds brutal, all I can say is that it WORKS. What does NOT work for me is trying to steer an intermediate course, i.e., a new (non-cycled) tank or container and using gentle cleaning and water changes.
When I do 100% water changes on larvae, I literally just "pour" the larvae from one container to another. Or I pour them into a net and then dump the net in clean water. If the water is 100% changed every couple of days, it does not have the chance to change in chemistry (as it does in an long-term tank), so the fresh water is basically the same in composition (minus the waste) as the water they are in. I hope this makes sense.
For Kurt, if you have a large number of larvae, it may help to try several different regimens for kinds of containers, water changes, number of animals together, etc. and see what works for you.