You have a decent argument that Gore isn't lying THIS time; however, this is politics. It looks enough like a lie for it to be used to advantage. Gore could have said what he meant in a more precise manner. He failed to do so, and should be made to pay the price by the dilution of his message.
I agree with you, but again, it's a matter of not putting ourselves in the same position as those who scream about Bush lying if he was merely wrong on some facts. The other side is all about manufacturing criticisms, so I don't like to hand them any real ones if I can avoid it.