Apart from duplicate or near duplicate points, I found that large coordinate values can also lead to this warning. Try centering the coordinates in conjunction with dropping duplicate and near duplicate values. This might solve your problem.