How many rounds did you shoot since you cleaned it? Could be extremely fouled since it's a brand new barrel.

Primers can make a difference but not like you are experiencing.