If you have a lot of pokethroughs that the simulation has to try to correct, that can slow things down a lot, too. I've had some extremely slow simulations when I tried to convert some conforming clothes, due to the way the mesh was built.