I've tried to record from bbcamerica with the newest version of Replay Media Catcher 2.20. All the recorded streams were broadcasted through the HTTP protocol.

Replay Media Catcher had no any problem recording HTTP .FLV streams. And you can always use freeware HTTP FLV recorders if you like:
How to record/download/capture/save Macromedia/Adobe Flash .FLV video HTTP stream from embedded player

Are there any other streams that I can try? Should I be registered to watch them?