I experience the same problem and this is what I did.
You will need:
1. RS232 Serial Cable (should've came with your system)
2. Download Coolsat loader (for loading your bin files/channel list)
3. Download Latest Bin File (I used 145, updated as of 8/2/07)
4. Download Channel Master (if you're not planning to do a scan)
5. Download Channel List (may sometimes come in bundle. There's many different one's out there)
6. Download Factory Bin (I never used this although others say you need to)
This inforamtion is based on a Coolsat 6000, but it'll also work for the 4000, 5000. Here's what I did step by step:
NOTE - Leave power completely off using power switch located in back of reciever. The way you power on and off WILL affect the way you're reciever is setup. Also before you start, WRITE DOWN YOUR CURRENT SATALITE SETTINGS for 110.0 W & 119.0 W. You might need it later. To do that, hit: MENU-->DISH SETTING-->SATALITE-->OK-->and press up or down to locate 110.0 & 119.0
***UPGRADING FIRMWARE***
-Assuming all files are download and extracted-
1. connect RS232 serial cable form reciever to PC
2. switch power on from the back of reciever
3. turned on power from the front
4. launched Coolsat Loader
5. from Software Tab, click browse, and locate lastest bin file
6. after bin's loaded click connect (make sure "ToReciever" is ticked)
7. reciever is going to update and after the proccess is done, receiver is going to reboot.
***If you're going to add channels through Channel Master, do not disconnect reciever from computer and go straight down to step 22 , otherwise continue***
8. completely power off reciever using back switch and disconnect RS232 cable from computer
9. connect to tv and cable line
***CONFIGURING RECIEVER***
10. power on reciever using back switch, then front button
11. select english
12. (FACTORY SET) hit MENU-->SYSTEM SETTING-->DATABASE RESET-->FACTORY SET-->hit OK
13. power off reciever starting with front power button, then back switch (This step let's the upgraded firmware kick in)
14. wait for at least 5 sec. then power on reciever starting with back switch, then front.
15. (DISH SETTING) MENU-->DISH SETTING:
(This is how it should be configured)
SATALITE-------------->110.0 ECHOSTAR 8, 10 (yours may say 6,8 or somthing since you have the coolsat 5000)
LNB POWER---------->ON
LNB TYPE-------------->OCS-DP
LNB FREQUENCY-->11.250
22KHZ------------------->OFF
DISEQC SWITCH---->1.0
COMMITTED---------->1
LEGACY SW---------->OFF
(The LEVEL & QUALITY guage on the bottom should be green and atleast pass 80%)
16. go back up to SATALITE and press left or right (you'll be prompt to save. Click YES to save) until you find 119.0.
This is how it should be configured)
SATALITE-------------->119.0 ECHOSTAR 9 (yours may say 7 or something since you have the coolsat 5000)
LNB POWER---------->ON
LNB TYPE-------------->OCS-DP
LNB FREQUENCY-->11.250
22KHZ------------------->OFF
DISEQC SWITCH---->1.0
COMMITTED---------->2
LEGACY SW---------->OFF
(The LEVEL & QUALITY guage on the bottom should be green and atleast pass 80%. If you get no reception with these settings, then enter your old settings that I told you to write down earlier)
17. press exit once (you'll be prompt to save. Click YES to save) If you used Channel Master to add channel, no need to go any further. You're done. Exit completely till you see scramble channel and wait a few minutes till your channel kicks in. If you're adding channels using scan, CONTINUE.
***ADDING CHANNELS USING AUTO SCAN***
18. go down to Auto Scan and press OK
19. *IMPORTANT* start with 110.0W. Locate 110.0W, press OK, press right button, make sure "ALL" in Search Type and "ON" in Network Search is highlighted, then press OK.
20. After scan is finished and saved, locate 119.0W and perform same procedure. Search Type "ALL", Network Search "ON"
21. exit all the way out. (SCRAMBLE CHANNEL will appear on screen, which is normal. Then it will go away after a few minutes and BAMMM..... free channels)
***ADDING CHANNELS USING CHANNEL MASTER***
-Assuming all files are downloaded and extracted-
22. locate a channel list that you would like to use & double click it. It will launch Channel Master automatically
23. from Channel Master window, click FILE-->SAVE AS-->SAVE AS TYPE (from drop down menu)-->*.NFD-->SAVE
24. launch Coolsat Loader
25. click CHANNELS tab and locate saved nfd file (make sure "ToReciever" & "Normal Channels" are ticked)
26. click connect, after channel are successfully updated, receiver's going to reset
27. go to step 8
There's many ways upgrading a system. This is just my way. As far as the Factory Bin & the KEY Codes, I never used it nor did I ever have to. Sometimes even after an upgrade, I still get scramble channel. When ever that happens, no need to reconnect to computer. Just do a Factory Set, reconfigure satalites and re-add channels. The step is kind of long & I made it as simple as possible but I hope it helps. FTA files & program can be found all over the web. Some site will require you to register with them before you can download.