Thanks! This resolved the issue. Last time I only uninstalled BIDS & Integration Services and just reinstalled those. However the Hotfix wouldn't install since the Service Pack 1...
I have the same problem. I know I have Integration Services installed because I have uninstalled them twice and reinstalled twice (second time trying SQL Server 2008 R2). ...