Its because you have bad luck.
Silcoon can be found in Petalburg Woods, you just have horrible luck trying to find it. If I were you, I'd gamble my time evolving a bunch of Wurmple. You can just catch or breed a few Wurmple, activate the Exp. Share, go to Victory Road, then grind.