Well, at least there's a reason for this: Elixir REPL is actually a remote shell, and the first Ctrl+C is an escape sequence that drops you into local connection manager. You of course know this, but I thought I'll leave it here for people who don't :)
TIL, in fact. I had a vague understanding of it - I knew that the REPL was sort of "sshing" into the actual BEAM process, but your explanation cleared it up. Thanks!