Plaw... I've reread your answer and the more I think about it, you answered it correctly depending on how the question is phrased...

If the question is asked:

What is the probability that two players have the same team?

The answer is my answer: 1 out of 16,777,216.

If the question is asked:

What is the probability that SP chooses the same team as Bethie given Bethie's team is already picked?

Then the answer is your answer: 1 out of 4096.