I believe the last time was Cuil.
Being able to work the hype machine is great, but if you generate more hype than you can deliver on it hurts your image. Since A New Kind of Science was similarly underwhelming, not to mention even more pretentiously hyped, many are cynical.