What version of the Arduino software are you using? Older versions didn't support high serial speeds.