Changing the fuse to 0xf7 for Full Swing Oscillator solved the UART0 issue for most, me included.
The symptoms were being unable to upload anything other than small sketches via bootloader through UART0. The falure message was the pagef_write error. Uploading via ICSP worked fine. After changing the low fuse a full 128kb sketch can be uploaded vis UART0 without issue.