This paper presents positive and negative results concerning the existence of additive
utilities on weakly ordered Cartesian products when some components are solvable and
others are not. The classical theorems involving solvability can be derived when only two or
three components are solvable, depending on wether the second-order cancelation axiom
or the independence axiom holds. Counterexamples show that our results cannot be
significantly strengthened.