Arduino Yun log messages showing garbage data

Try setting the speed of the linux console to the same value as the Arduino serial interface (115200).