There seems to be so many 1000s of people having the same problem
It's not "the same problem." It's a generic error message that gets reported for LOTS OF DIFFERENT PROBLEMS.
I'm pretty sure that the R3 boards have the same bootloader and speeds as the previous Unos.
Yeah, I know, still there are so many problems with uploading, especially with the newer
boards, that it seems someone might do some rethinking along the lines I mentioned.
ALSO - it would be nice if the bootloader and uploader-dude s.w. were more conducive to
wireless programming, using XBees for instance. This would probably entail adding:
1. ability to choose lower upload baudrate.
2. ability to use shorter packets.
3. adding longer turnaround ack wait times.
I would do this myself, as I use XBees all the time, but my knowledge of AVR assembler
and the tool chain s.w. is extremely limited.