...But on round 2 I always get 5 playing 6 again because the second game is seeing 2 and 4.
Your first fit is probably going as such
1-2 3-4 5-6
1-3 2-4 5-6 at this point you have to eliminate 2-4 as a candidate because it leads to the reuse of a pair (5-6). Back up and try the next pair after 2-4 which would be 2-5.
1-3 2-5 4-6 Voila!
The important step of backtracking is missing from your program.
Take a look at
source and
musings.