I'm not exactly sure what you mean by your notation (what are the subscripts?) If I understand you right, though, then your end result is correct, but your reasoning for getting there is slightly wrong. You can indeed label your states as |nm\rangle, and they will have the eigenvalues that you state. That should make it fairly straightforward to find the degenerate states that the problem asks for. What I don't think you have quite right is how those states are defined.
I assume you have learned about how ladder operators work with a ground state? Like I mentioned in my previous post, you start by assuming there is a ground state which is annihilated by both lowering operators. By definition, then, this state is an eigenstate of the hamiltonian, with eigenvalue 0. You then apply various combinations of raising and lowering operators to that state to form new states which are also eigenstates of the hamiltonian.
For instance, take the state |\Psi\rangle = a^\dagger|0\rangle:
H_0|\Psi\rangle = (a^\dagger a + 2b^\dagger b)a^\dagger|0\rangle
= a^\dagger a a^\dagger |0\rangle + 2b^\dagger b a^\dagger | 0\rangle
Now, since a and b commute, the second term is (by the definition of |0\rangle) equal to:
2b^\dagger b a^\dagger | 0\rangle = 2b^\dagger a^\dagger b |0\rangle = 0
The first term does not equal 0, because a and a^\dagger don't commute.
a^\dagger a a^\dagger |0\rangle = a^\dagger (a^\dagger a + [a, a^\dagger])|0\rangle
= a^\dagger a^\dagger a|0\rangle + a^\dagger |0\rangle = a^\dagger|0\rangle
In the last step, the first term again vanishes due to the definition of |0\rangle. In this case, then, we have H_0|\Psi\rangle = 1|\Psi\rangle, so \Psi is an eigenstate of the hamiltonian with eigenvalue 1.
By similar logic, you should be able to show that b^\dagger|0\rangle, a^\dagger b^\dagger|0\rangle, or any other combination of a^\dagger and b^\dagger in front of |0\rangle is an eigenstate of the hamiltonian. Each of these states can then be labeled according to your |mn\rangle notation, and from there it should be fairly easy to see how to compute the eigenvalue for any such state.
Apologies if you had already worked all of this out, I just wasn't quite sure I understood what you meant in your last post.