Open your Update Record server behavior and go to the bindings tab and change the data type from text to date and that should fix the problem.
If you are displaying dates as m-d-y then you should be using m/d/y. PHP treats dashed date values as d-m-y.