Why am I under-counting when calculating the probability of a full house?

Solution 1:

You're missing a factor of $2$ because you're not distinguishing between the two ranks. It makes a difference whether you have $2$ of one and $3$ of the other or the other way around.