RE: cleaned new gun for first time
It could have been a rough spot in the bore. Many factory barrels can be quite rough until broken in by either firing or hand lapping.
Did it ever occur to you to look down the bore with a bore light to see if you can see anything?
Also check patch size as mentioned above.