Where does the channels.db get its info from? If it's the epg.db file does that need renewing?I'm running out of suggestions. Just to verify, you're saying that you did 2.1, 2.2 and 2.3, yet the channel database that the box re-created didn't have any default channels?
You can export and import the recordings, just make sure you move the files as binary files. I assume CFW 4.1.3 includes the most recent standard firmware, perhaps someone else can confirm.
Installing rs should automatically install all other required packages. You could try and install satinfo as well.