Hardware serial with 2 arduino's

For anybody having the same problems, what finally fixed it is was changing the baud rate to 38400 instead of 57600. Maybe it has something to do with the difference in clockspeed (8MHz and 16MHz) I still don't know, but this works for me.