Not every hedonic game admits a coalition structure that is stable.
For symmetric additively separable hedonic games (those that satisfy v_i(j) = v_j(i) for all i,j\in N), there always exists a Nash-stable coalition structure by a potential function argument.