When poodles are groomed they can have little tufts of hair coming out for ages after wards. Also you would be surprised how much hair comes out by them playing with other dogs.
It isn't actually true about them not shedding... they shed just like any other dog but the hair doesn't fall out onto things, it stays in their fur which if not brushed regularly will matte.
A vet check is still a good idea to make sure it isn't a skin condition though
