IIRC prisoners died worldwide of heart attacks in the span of a few hours. The cops do mention the possibility of it being a coordinated attack from a global network somehow, I think one even jokes they suspect it was the CIA.

But yeah, as to how L starts to think it was supernatural they never really go into it besides "he's the world's best (and 2nd and 3rd best) detective".