What version of Premiere Elements and on what computer operating system is it running?
Is this a "it worked before but not now" issue or "it never worked before" type?
What happens if you disable or uninstall Nero? Have you been through the usual drill of updating burner firmware?
When you were doing your uninstall/reinstall did you include in that the free ccleaner run through between the uninstall and reinstall. Right now I am favoring the latter, but would first like to see your reply to the above in order to get the best possible overview of your issue of burner not recognized by Premiere Elements.
A Nero module MAY be your problem
Things and Software to AVOID when authoring/burning a disc... says Encore, but also applies to Premiere Elements and disc burning
Start --> http://forums.adobe.com/thread/608660
#2 has WHY Explained http://forums.adobe.com/thread/607390
Set your Premiere Elements DVD output to a folder on your hard drive and then use the FREE Imgburn to burn the folder to disc for DVD... Premiere Elements 13 WILL write a DVD or BluRay to an ISO (send the author a PayPal donation if you like his program)
Read http://forums.adobe.com/thread/1322583 for notes on installing Imgburn WITHOUT any toolbar add-ons... Set Imgburn to use the slowest burn speed your drive and media will use... I set my burn speed to 1x and let Imgburn adjust to the actual minimum
If you do have Premiere Elements 13/13.1 which is the first version to offer the burn to ISO Image, please hold off using ISO Image for AVCHD or Blu-ray as alternative for your burn to disc problem. There are problems in that regard when the Premiere Elements produced .iso image file size exceeds 1 GB. But, we do not have all your facts yet, so let us not get too far ahead of ourselves without your basic Premiere Elements information for your 2015 Premiere Elements question.