Yes, new brass can have that problem. I typically have to use the NECO lube on new brass but after one firing, no more.
You can buy it direct:
http://www.neconos.com/category/Reloading-Aids-16
SPECIAL CARBON STEEL DRY NECK LUBER
Same action and results as our SUPER DELUXE DRY NECK LUBE. Uses less costly carbon steel balls. Works great! Costs Less! Consists of one jar only containing ultra-fine Moly powder and carbon steel ball bearing stock.
Price: $10.95
Opps! It is not graphite but Moly lube powder. But it works great.
LDBennett