You don't mention what style of bullet they were? SW, W, Round or what?
Lead always leaves residue as well as all other bullet materials(copper, Molley, etc), but leadcan be very soft and may cause lead build up in the grooves of the rifling. Are these cast lead (harder) and or home made poured lead(wheel weights, 99% bars, etc)? It does make a difference?