It was hailed for its improvements in stability from the time it was released. My recollection was that it was a massive improvement over 98/ME lineage. It was mostly a wash vs Windows 2000.

Yes, it became more stable with the service packs, but it was a significantly more stable OS out of the gates than anything consumer users had been getting.

Rampant malware was a separate (and very significant) issue.