Sounds like the disk may be of a brand that isn't recognised.
Also their are two types DVD+R and DVD-R make sure which one your drive supports.
Also just because it does CD-r doesn't mean it does anything with DVDs. Although they look the same they are very different.
I would suggest looking on the Toshiba website for the specification for that particular model.
FHU130
November 2010