Without a visual inspection of your printing processes or knowledge as to how you are cleaning your stencils it is difficult to pin point and correctly answer the problem. What you are describing sounds very much like an issue I have encountered in the past, and occurs when fiber debris is left on the stencil and transferred to the paste.
Stencil aperture hole-walls are sharp and can act like a shredder if the stencil surface is being wiped with a non-approved stencil wipe. Paper towels, shop towels etc. will deposit shredded fiber into the aperture walls that will be transferred to the paste and subsequently onto the board.
If this sounds like your practice, avoid further issues by using approved stencil wipes and utilize practices such as blowing off the stencil with compressed air to remove any remaining debris. Remember anything remaining on the stencil will transfer to the paste.
If this is indeed the cause of foreign substances appearing around the PCB pad it will become immediately apparent, once you have made these simple changes.