Anomalous Residual Surface Conductivity in a Superconductor with Strong Spin-Orbit Coupling