A new flavor changing electron neutrino interaction with matter would always
dominate the nu_e oscillation probability at sufficiently high neutrino
energies. Being suppressed by theta_{13}, the energy scale at which the new
effect starts to be relevant may be within the reach of realistic experiments,
where the peculiar dependence of the signal with energy could give rise to a
clear signature in the nu_e --> nu_tau channel. The latter could be observed by
means of a coarse large magnetized detector by exploiting tau --> mu decays. We
discuss the possibility of identifying or constraining such effects with a high
energy neutrino factory. We also comment on the model independent limits on
them.Comment: 11 pages, 5 figure