Have you verified there are no clipping masks in the expanded artwork? You can view the artwork in the Layers panel or choose: Select>Object>Clipping Masks to locate the possible culprit. Also, brushes cannot contain gradients, in case any are present.
And from my experience, I would suggest saving your original artwork as a Symbol, then expand the symbol to create the brush. That way you alway have the original artwork to return to.