Hi Dell
I have also experienced the problem. I never had it when working with a PC but when using another embedded device with a not so good tolerance the mismatch can be adequately large to get errors - I remember then understood each other in one direction but not always in the other. (I think that the best you can get is 104,2k which is quite a bit off...but if two NE64s are communicating it is of course perfect...since they are both off by the same amount!)
The problem is the 25MHz quarz used on the NE64 due to the Ethernet controller, which needs exactly 25MHz multiplied up. If you don't need the Ethernet (but why take an NE64 in this case...) then another crystal could be used (multiple of 1.8432MHz).
Unfortunately when working with the 25MHz crystal 115200 can not be guarantied. There are also a numbner of other restrictions about the number of stop bits, parity and number of characters. Some combinations are possible but some are not, which makes it difficult to use in applications where user selectable settings are required (see for example an on-line demo at http://212.254.22.36 - go to the side "Configure serial interface". This project was intended for an NE64 (and also runs on it) but not all settings do work properly.
Take a look at the M5223X (the NE64's big Coldfire brother). It is more or less footprint compatible and has much better SCI support so it will run at high speeds with no problems and is flexible enough to satisfy all user demands.
Also take a look at the threat at http://groups.yahoo.com/group/68HC12/message/11712 (it is quiet long with a fair amount of detail about the NE64 and possible solutions).
Regards
Mark Butcher
www.mjbc.ch