This does not sound like a Windows Vista issue. And brings to mind about 20 jokes about VCR programming.
What happens when you try to do this? How is the VCR hooked up to the system? Are you trying to make it change the channel, turn on the cable box, etc... or just start recording.