Urban myth, and an interview taken out of context. In an interview with Wolf Blitzer, Gore said that "During my service in the United States Congress, I took the initiative in creating the internet. I took the initiative in moving forward a whole range of initiatives that have proven to be important to our country's economic growth and environmental protection, improvements in our educational system."
Yes, the wording was poorly chosen, but totally taken out of context. Move on.
Oh, I got it now. Not invented, but created. I see the confusion now... ;-)