It seems like the firmware in your LVW-5045 is not compatible with that media, particularly if you are using a firmware version that came out before the media. For a start, I would recommend updating the firmware if you don't already have version 203 installed.
Unfortunately if the latest firmware does not help or you wish to stick with an earlier firmware, then the only thing left would be to use a different brand of media. As you only bought the DVD recorder recently, I would recommend giving a few other brands of DVD-R a try just in case your recorder has a faulty writer. :rolleyes: