This sounds exactly like the problems I’m having with the Seeeduino 328 I received last week. The error messages are pretty much identical.
Not that I want to jump to conclusions, but is it possible the current batch of Seeeduino 328’s have a dud bootloader on them?