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.
I was a windows 2k user during that time because win xp was horribly unstable till sp3. It was rock solid after that, finally as good as windows 2k. Though I never liked the Fisher price color scheme.