A production paradox and rising fuel costs have sent Chinese egg prices soaring, impacting small vendors and consumers across the country.