No disrespect intended, but are you loading the brush with enough soap? It could be the two contributing factors of not loading soap long enough and the brush being new.
I would suggest giving it a...