At first you had to pay for it, then it was annoying adware. Sure, it was a snappy browser and I even used it for a while, mouse gestures etc. But there were always good enough free browsers available.
When they removed the ads in 2005 it was far too late, Firefox had changed the game.