I was solving a homework problem where the question gives the representation of two operators in matrix form, in some arbitrary set of basis vectors. It then asks to find the simultaneous eigenstates of the two operators (they commute). Finally, it asks if specifying the eigenvalues uniquely specifies the eigenstates. I first found the eigenvalues of each operator by writing out the characteristic equation for each matrix - I assume the eigenvalues should not change when you change basis set. The spectrum of each operator has degeneracies. Then, I wrote down constraints on each each component of the eigenvector and guessed a set of simultaneous eigen states. From the constraints, I showed that there exists a unique choice of simultaneous eigen states for these two operators.
My question is are there situations in which the choice of simultaneous eigenstates is not unique. Or must they never be unique - in which case my conclusion was wrong?