You should be able to install the most recent version of everything in any order and just say "yes to all". It is relatively common to need to delete the filecache in CS4 particularly... this problem is reportedly fixed for CS5.
Your friends over here at WebAssist! These Dreamweaver extensions will assist you in building unlimited, custom websites.
These out-of-the-box solutions provide you proven, tested applications that can be up and running now. Build a store, a gallery, or a web-based email solution.