The cross sections for single-neutron removal from the very neutron-rich nucleus 31Ne on Pb and C targets have been measured at 230 MeV/nucleon using the RIBF facility at RIKEN. The deduced large Coulomb breakup cross section of 540(70) mb is indicative of a soft E1 excitation. Comparison with direct-breakup model calculations suggests that the valence neutron of 31Ne occupies a low-l orbital (most probably 2p(3/2)) with a small separation energy (S(n) approximately < 0.8 MeV), instead of being predominantly in the 1f(7/2) orbital as expected from the conventional shell ordering. These findings suggest that 31Ne is the heaviest halo system known.