Backyard Erosion / Stairs

Has anyone had experience with erosion / holes forming in the ground around the basement steps? Any advice and/or contractor recommendations on fixing it? We've filled it with three bags of dirt and the rain keeps making more holes. It's not an animal from what we can tell. Our dog chases everything :)