If it isn't a heat issue on the cards (I'm assuming you checked), it could be the PSU failing to meet demand. 750W output for what you're powering is cutting it pretty close.
PSU output decreases when hot. Maybe just give it a thorough dusting?
Actually, one of my 7870's runs at 102C and it's happy to pump out the kh/s.
Methink that sounds dangerously high.
AFAIK - It will work for some time, but the card will have severely reduced lifespan.