Since when? It's been near enough a rock solid OS since Windows XP. SP3 Reboots was a rarity unless it was system updates and new drivers.
+1 though I'd argue Win2000 was the first properly rock solid release of Windows. NT4 was pretty good but still had a few fundamental design flaws.