OK, not quite fixed yet.
Now my Android devices work well, but my 740 will not accept airways and if I try to share my Android flight plan with the 740 it accepts the starting airport, but will not accept the airway.
I entered this on the Android:
58M
V166
EMI
If I enter it waypoint by waypoint or as text in the Plan box it works. But on the 740 it still does not recognize V166. Moreover, attempting to share the plan to the 740 seems to lock the 740 and many of the soft buttons do not work - I have to reboot it.
I did update the 740 both by iFly connect and by the WiFi Update method.