I've had the same thing happen. A barrel can look clean, just looking down the bore, after regular cleaning with a quick patch and brush cleaning, but still be copper fouled.
Yep. Barnes CR-10 Copper Bore Solvent will likely prove how buggered it really is.