If your pecans are soft, it's most likely because they weren't baked long enough and are still retaining moisture. The sugar needs to bake long enough to caramelize and form a brittle coating on the nuts.