We report the breakdown of the electric dipole approximation in the long-wavelength limit in strong-field ionization with linearly polarized few-cycle mid-infrared laser pulses at intensities on the order of 10¹³ W/cm². Photoelectron momentum distributions were recorded by velocity map imaging and projected onto the beam propagation axis. We observe an increasing shift of the peak of this projection opposite to the beam propagation direction with increasing laser intensities. From a comparison with semiclassical simulations, we identify the combined action of the magnetic field of the laser pulse and the Coulomb potential as the origin of our observations.