This is probably just because the coins aren’t actually fair. If the coin is slightly biased towards heads, the first throw is more likely to heads, and so are all subsequent throws. Same for tails.
replies(2):
As the other commenter said, in between coin flips, use a highly secure PRNG to orient the coin randomly. This would correct for your bias (if true).