I tried to record this Windows Media stream using the first URL provided.

First I tried WM Recorder in the ADA recording mode, then Replay A/V and Mass Downloader. All of them were able to record without any problem.

What software did you use?