Hoppe's makes a very good solvent that removes lead and so does Birchwood Casey Sheath. BUT you have to apply the solvent and let them sit a little while before you hit it with a brush.

Have you pulled the barrel and sprayed the bore down with brake cleaner, then hit it with a copper brush, not a nylon?