It sounds like you are trying to burn a DVD-R using softward that will only burn CD's - that would explain why it is asking about CD's and why it won't recognize the DVD-R disc.

Another possibility, if it is in fact DVD-R burning software, perhaps it is set at too high of a record rate? Try lowering it if that is the case.