The thing with 4e is, for those of us who are veterans of 1st, 2nd and 3rd edition, it felt too different.
I learned to play with B/X, played a large amount of AD&D, very little 3E, and 4e is my favourite version of D&D. I've often said that it actually delivers what the foreword to Moldvay Basic promised (the hero liberating the land from the dragon tyrant with the sword bestowed by a mysterious cleric).See, the problem is, you assume that 4e players aren't veterans of other editions. That simply isn't true. At the very least, most 4e players cut their teeth on 3e. And, a very large chunk of them gamed earlier editions as well.
I'm not saying that everyone who liked classic D&D should like 4e. But clearly I do. And I suspect therefore that many others can.