I think premium and ultra are pretty much the same...So the steps should be alike...
Have you checked that your dvd player is able to play dvd-r discs...Some players are not compatible...
If it does, it could be the brand of disc you are using, the cheap ones can be very unreliable...
Try using Imation or Verbatim....