It sounds to me like the line might have not been clean (noise) even if it was minimal, there are 2 things you can try, add a filter (if you havent done so already) and/or lowed the baud rate, sometimes that helps.