Hi Greg,
It sounds like you have a nice setup going on.. A large tank that's not overcrowded, etc. Sorry to hear that your little group is not doing as well as they should be. 
Were the newcomer mice purchased from the same place that the others were? Or at the same time? There's certainly the chance that they were/are ill.
You mentioned that the 2 new mice were of unknown sex. Even though it doesn't sound like these mice were killed by their cagemates (not directly, anyways... I guess stress could have caused it - but how long were they together for?). It is worth mentioning that male mice should not be kept together -- especially not when females are present.
I have had success keeping brothers/littermates together when raised with one another from birth. But that does not apply to males who are allowed to smell and see, let alone live with, females. Males are very territorial and will fight to the death, particularly in the presence of girls. One boy per cage is more than enough to "service" a dozen females or more. And a very happy mouse he will be. 
I've rarely had problems introducing females into an existing group. In general, mice are tough little animals and can hold their own against even very dominant individuals. Females are usually very docile with each other. During the initial "where-do-you-belong-in-my-social-hierarchy?" phase, Some spats will occur. Sometimes even leading to minor injuries. But in the case of my rodents it has never been a life-or-death situation.
Fleas will not hesitate to bite mice, but they generally won't completely infest a cageful of rodents. So, I suspect that your critters have lice or mites. lice can be treated with a topical such as kitten flea powder or Advantage for cats (you must check with a vet - most are happy to consult over the phone for free - for the proper dosage. It will be a very, very tiny amount) Mites are a bit harder to get rid of since they burrow beneath the skin. The only cure I have found is dosing with Ivermectin. The smallest animal I've used this treatment on is rats. So I cannot give a safe dosage for mice. I can tell you though that this stuff WORKS if mites are to blame. (FYI ~ Mites are usually accompanied by hair loss, itching, weight loss, and increased thirst/urination; whereas lice don't usually involve the latter 2)
If fleas are to blame, I have heard that a natural deterrant is lining the bottom of your cage with cedar shavings. These are, of course, a big No-No for everyday rodent bedding. But, if you make sure that your cage is well ventilated to reduce the risk of respiritory infection, the smell of cedar in the cage for a few days can be enough to make fleas leave the scene.
Which reminds me, if you are using any type of softwood bedding (pine, cedar, etc..) currently, then that in itself may well be the cause of their itching. Cedar is the most harmful, but even the ever popular pine is irritating to rodent skin and respiritory systems. Aspen and paper-based beddings are probably among the safest out there right now.
Are you attached to these mice? I mean, are they pets, or are they just breeders who will eventually be food?
If they are pets, by all means, take the time to treat them and get them better. However, if they are feeders, I'de suggest putting them out of their misery now, rather than later if indeed they do have parasites. It sounds like you just got a sick bunch, which happens, unfortunatly. It can be difficult and time consuming to medically treat mice. I have handraised litters and cared for many sick mice, and rewarding as it is, it's not particularly easy. If these guys are going to be a meal sometime in the future, I would end it for them now and start fresh with healthy young adults.
If you have used any pesticides on these guys, DON'T feed them to your herps! This could cause problems. If you treat the cage with a powder or treat the mice, wait a good long while before you feed them off.
External parasites that bother mice will not affect reptiles, since they feed only on warm-blooded creatures (and are often species-specific). But certain internal parasites can be transmitted. For this reason, I suggest freezing any feeders from this bunch before giving them to your herps.
Sorry this was so long! Hope this helps. 
.
.
.
-----
Herps~
1.0 Ball Python (Squeeze)
1.0 Amel Corn (Ashbury)
1.0 Tangerine Honduran Milk (Diablito)
0.1 Brazilian Rainbow Boa (Nyoka)
1.0 Bearded Dragon (Spike)
0.0.1 Treefrog (Keropi)
0.0.3 African Dwarf frogs
0.1 Red Eared Slider (Shelly)
Dogs~
1.0 6 y/o GSD/Mastiff/Shar-pei (Max)
0.1 7 y/o Pit bull/lab (Missy)
0.1 2 y/o Chow/ACD (Sierra)
1.0 6 y/o terrier x ??? (Tripper)
Cats~
1.0 6 y/o black DSH (Salem)
1.0 3 y/o Tuxedo DSH (Felix)
1.0 8 y/o Orange DLH (Benji)
0.1 10 y/o black tabby DSH (Peppermint)
0.1 3 y/o Calico DSH (Abby)
0.1 2 y/o W&B DSH (Bob)
0.1 2 y/o B&W DSH (Figaro)
0.1 2 y/o B&W DSH (Jasmine)
0.1 2 y/o Calico DSH (Raja)
Birds~
1.0 Alexandrine (Alex)
1.0 Yellow Collared Mini Macaw (Baby)
1.0 Indian Ringneck (Rosie)
1.0 Sun Conure (Tango)
1.0 Red Lored Amazon (Rocky)
0.3 Peachfaced Lovebirds; Lutino (Tweety), Dutch blue (Delilah), and Pied (Iago)
Rodents~
0.1 Syrian Hamster (Amelia)
0.2 Dumbo rats (Elizabeth & Cheddar)
0.1 Het Beige Chinchilla (Zion)
1.0 3-legged Black TOV Chin (Smokey)
Rabbits~
1.0 Tri colored Mini Rex (Buster)
0.1 chinchilla French Lop (Martha)
Fish~
29 Gallon tank with Neon tetras, a betta, a guppy, 3 frogs, 3 sand loaches, 2 platies, 1 dwarf gourami, and a cory cat.
Plus 3 5-gallon tanks with one betta each.