Why disc's are good to record?

I bought a Digitalmax by Lite-on DVD recorder from Circuit City. It came with a DVD-VR disc, which records from my TIVO and plays in my Toshiba DVD player, but when I use one of my old Fugi DVD+R it wont record. What disc's do you think would work on both?

Thanks,
Phil

 

What speed discs are the Fuji? Some older DVD recorders can't handle anything faster than 4X. What model and what formats can it burn to? Can it even record to +Rs?

 

it doesnt say what speed the Fuji discs. But the recoder says it records to DVD+R and plus RW.