If you ARE NOT adding a random salt, you get the rainbow table problem.  If you ARE adding a random salt, you can't match the result up with others for a lookup that will be using a different random salt.