Hmm... in my NSS testing, RX at 57.6K is 99.9% accurate (although not 100%). I guess it's possible that slight differences in your Arduino clock cause this, but it's hard to see how it would be this bad. I have heard several reports of people successfully using NSS at 57.6K. Is anyone else having trouble at that speed?
Mikal