I've got the same problem on a HTC Desire HD.  I too tried un-installing and re-installing.  I've rebooted too, and tried again, but still it fails to install.  It's annoying, but not life threatening!