I have Optiboot v4.4 running on some 8MHz Arduino Pro-Minis. Compiled with the default upload speed of 115200 bps it wouldn't communicate with my PC, but it's fine at 57600. The compiled binaries for 115200bps, 16MHz and 57600bps, 8MHz are not quite the same, because the led-flashing routine accounts for the CPU frequency.