DVD-RW discs, the oldest, most primitive 1x-2x RW's can be erased and recorded a couple hundred times... theoretically they should be repeatedly playable for an unlimited number of times for 6-months to a year provided you don't store them inside your oven.
Though this could be worsened with the specific media you are using.
The fact that it repeats with R media suggests against it being a simple "media" issue, the same error on multiple drives...
Formatting the old style meaning of it as appied to floppy discs and ancient hard drives?
Optical discs have a physical limitation, in that the "pit" used for each data bit is a physical/mechanical feature of the disc and the "tracking groove" is equally a physical/mechanical feature of the disc.
But I need to point out that there are two different "erase" schemes.
the "quick erase" which only deletes the directory
and the "complete erase" which completely overwrites the ENTIRE surface of the disc.
It needs to be remembered that the difference between the 1 & 0
on an RW optical disc is the difference in "phase state" of the metal layer, and depending on how the laser heats and allows the metal in the "pits" to cool it either leaves the metal in the pit in it's crystaline state or it's amorphous state, one is "shiny" the other appears slightly "dull" to the read head... it's at best a "Twitchy" thing to depend on.
But "formatting" is a term that effectively has no useful meaning to
computer users, and it never had any to optical discs other than in the manufacturing phase.
But "format" of the disc is a physical thing that cannot be changed any more than erasing something written with pencil on a piece of lined paper will erase the lines on the page. (without effectively destroying the paper.)
IF Your drive will work with +R/+RW discs and they tend to be less "Twichy" to use because of a few factors, the physical "pits"
are slightly larger, because there is no data "pre pit" on a DVD+R/RW disc, and the location is not recorded in the data on the disc, but is "hard written" in the pregroove.