I am a first time airedale owner. I have a 4 month old puppy and I have been finding the black hairs all over the house too. I have been wondering if this is normal in a puppy since Airedale's aren't suppose to shed that much. Thats about all I can tell you. Hope this helps.