I've actually had a few issues with burning since I switched to Mac... my old TDK DVD+Rs no longer worked good (or they would work once or twice and then I'd keep getting errors
like this) so I decided to switch to Verbatim DVD-R and they worked a few times and then I got the same problem....
I came across
this webpage which actually helped a lot and in the end, after testing with a friend's TDK DVD-Rs (which finally worked!), I went out and bought a pack and have been using those ever since.
I've got a whole heap of new coasters as a result, but now it works good so I'm happy