It might just be an interesting coincidence but it is suspicious. 1. Hal is very smart. 2. Hal might've noticed coins would get lost, or that some would simply never move. 3. 1 million coins lost is the number he might've approximated.

Or he's Satoshi and had been pondering this very piece of the puzzle that is building a coherent bitcoin version 1 .