I've never had a puppy cry because of teething (that I know of). A content puppy never cries. Something is bothering them..... wish I could be of more help.
Maybe the food isn't agreeing with them (you'd think they would have the runs or be constipated though....).