How are you connecting the Sky box to the DVDR? - if you're using the optical link then you'll need to enable Dolby Digital in the Sky+ settings.
Conversely, if you're not using the optical link, you need to make sure that DD is NOT selected, and you cannot send DolbyD down an RCA/Scart lead
HTH x