I'm to young to know about linux in 1996, but linux in 2013 also seems to fit what you describe.
Add to that a dizzying array of competing distros and hardware so slow it usually took hours to do a kernel compile. It was a frustrating time for computing in general and deciding to try using linux was a fairly daring venture certain to result in hours upon hours of frustration.
User groups had install parties so users would have a positive experience with Linux and not give up.