Dieser Sprung von 2^16 auf jetzt 2^20 Zeilen ging mit dem Wechsel vom xls- (bis Office 2003) auf das xlsx-Format (seit Office 2007) einher.

OP sprach ja von

2014-11-17T14:38:13 black_perl

... drei Tabellen mit je 500.000 Datensätzen

Damit ist klar, dass es sich um das xlsx-Format handeln muss, was meine dahingehenden (und unbeantwortet gebliebenen) Rückfragen bei hinreichend genauem Hinsehen erübrigt hätte.

Die Begrenzung auf soundsoviele Zeilen gilt eben pro Worksheet, sodass man wie in OPs Fall schon auch 1,5 Mio Datensätze in einer Datei (wenn auch nicht auf einem Worksheet) unterbringen kann.