I know that the PVR (personal video recorder) that Shaw sells with their high-def package can record HD, but I've been told that one hour of HD programming takes up over 10GB, so the 160GB drive on the Shaw PVR can only record something like 15 hours.
Unless you bought a Blu-Ray or HD-DVD recorder (which don't exist yet, I don't think) you may have also had a capacity probem, as the standard DVD-Rs that you buy everywhere only have a capacity of 4.7GB, or 8.4GB for dual-layer. So even a dual-layer DVD-R will hold less than one hour of HD programming.
I have a HDD/DVD (hard disk drive and DVD) recorder, and when I recorded certain boxing matches on TV, it would allow me to record them onto the hard drive but not transfer them to DVD. That was not normal, so there may be a copyright issue going on too. I've only encountered the copyright problems with certain sporting events.
As for what to do, my understanding is that most HD programming is simultaneously broadcast as non-HD too? If that's the case, you will probably have to record the non-HD version of whatever you're watching using that DVD recorder if it's a capacity issue. Or buy the PVR that Shaw sells. If it's a copyright issue, there's probably a way around it, but it will have to be a "hack" (ie., not a standard solution).
Does your HD box have any analog outputs (eg., RCA, S-Video, component) as opposed to digital outputs (eg., DVI, HDMI)? If so, I would try hooking up your HD box to your DVD recorder using the analog outputs, as the copyright codes might be carried digitally.
Hope that helps.