Does it still do the diagnostic "sweep" upon turning the key? I'm assuming the '04 works like the '05, but I could be wrong.
Back when my '05 Chopper's speedo stopped working, it would power up OK, do its diagnostic "sweep", and everything else worked on it (IE: Tach, turn signal LEDs, etc).
It was as if it just wasn't getting the signal from the speed sensor. After verifying all the connections, I finally took the speedo apart and found that the signal wire had broken where it goes into the speedo's circuit board. Soldered it back together, and it's been fine since.