By using proportional editing, vertices are moved in the wrong axis
Have you applied scale to the object? Object>Apply>Scale. Did you use "Connected" in proportional editing? Also have you checked that X-mirror is not enabled in options?