No idea why your seeds failed, but I've had great success using soilless seed starting mixes like Miracle Grow Seed Starting Mix or Fox Farm Light Warrior. I like to start in one gallon fabric grow bags. I always soak the mix and wait for the excess water to drain off. While this is happening, I soak my seeds in an ice cub stray for 20-30 min, then sow the seeds directly into the medium. I never bother to pre-germinate them. I always soak, sow, and walk away.
Most important thing I've found is keeping the temps warm enough. I never feed until the third or forth week, no matter what the bottle on the nutrients say. The only exception is worm castings. I'll sometimes add 10% dried worm castings (NPK 2-1-1) to my seed starting mix, but that's about it.