It certainly looks like a speed mismatch. Are you using the "Serial Monitor" of the arduino environment to talk to it? If so, did you notice that the monitor and the download speed have separate defaults? If not, you might try using it till you successfully see your ready message...