They actually claimed nothing of the sort. That statement is a pretty liberal interpretation of what Microsoft said.
Microsoft is simply saying that the Start Button in its current form was not compelling enough to provide any long term value to the user that they couldn't get by simply pinning things to the task bar. They evolved the Start Menu. They didn't kill it.