Significant softening of the cervix is an early pregnancy symptom. This is another symptom due to the increased blood flow to the vaginal area and is typically apparent as early as 6-8 weeks along (or 4-6 weeks following conception).Significant softening of the cervix is an early pregnancy symptom. This is another symptom due to the increased blood flow to the vaginal area and is typically apparent as early as 6-8 weeks along (or 4-6 weeks following conception).