Sounds to me like you need to switch solvents,,,ie: after about 100 patchs.
Try Bore Tech Eliminator, and a nylon bore brush... Also I use G-96 Cleaner Lubricator etc, comes in a spray can for about 12.00, it usually only takes me about a dozen patches to get my rifles clean.