In 2004, Gates promised spam will be a thing of the past in two years' time (news.bbc.co.uk)

No, he suggested a system which if implemented would eliminate spam in 2 years' time. Nobody implemented that system, so we still have spam. I'm not going to summarize the system here, you can Google that.