I think its main problem is that its not timeless, its very firmly rooted in 80's design, a dangerous thing to do for a logo thats got to last as long as it has.
As for the Timmy Mallet comment, I think thats spot on, its the perfect logo for whack-a-day.