If none of them work, buy better discs. Something from Verbatim or Taiyo Yuden (Victor JVC).
Yes, I've tried burning at all speeds, but with no result. I don't understand what it would help with other discs. I'm using Maxell that came highly recommended and I've burned several hundreds of them, but suddenly that error just begun.