If Flash Magic receives something unexpected during autobauding then it cannot ignore it, as the autobauding process is only completed once. After that Flash Magic retries failed commands. So anything unexpected coming back is significant.
Furthermore, currently your devices are the only ones exhibiting this behavior. That would lead me to suspect the PC, serial cable, development board, device or power supply. Have you tried replacing those one by one?