Take a look at this Tips & Tricks article, for many of the common reasons, why PrE cannot find a burner: http://forums.adobe.com/message/3127429#3127429
Do any of those reasons apply in your case?
While you are figuring out if Hunt's article will help, you may create your DVD a different way
Create an ISO (Encore) or folder on your hard drive (Encore or Premiere Elements) and then use the FREE http://www.imgburn.com/index.php?act=download to write files or folders or ISO to disc for DVD or BluRay (send the author a PayPal donation if you like his program)
Imgburn will read the ACTUAL disc brand from the disc, which is not always the same as the box label (Memorex is notorious for buying "anything" and putting it inside a Memorex box)
When you write to disc with Imgburn, use the SLOWEST possible speed setting, so your burner has the best chance to create "good, well formed" laser burn holes... since no DVD player is required to read a burned disc, having a "good" one from a high quality blank will help
Use Taiyo Yuden single layer or Verbatim Two layer Or Falcon Pro for inkjet printable Two layer