I powered the Arduino from the 5V on the L293Ne
That can't possibly work. The L293NE does not have a 5V output. It requires 5V input for the internal logic. Perhaps you misunderstand the wiring.
It is safe to use the Arduino 5V output as the 5V logic power input on the L293.