We have tried to build the Rtg files by using MapSuite Routing Explorer with MNlkaA40.shp under both decimal degree and meter. Both of them can be generated without any exception. So would you please get the latest version for MapSuite Routing Explorer and then have a try.
BTW, is there any other shape files in world map kit encountering the same issue or just this one have the issue? if the MNlkaA40.shp is the only one encountering this issue, I guess we can send the rtg file for you via email.