Anomalous magnetoconductance beyond the diffusion limit