Still not working...
I have tried entering the string you mentiond into the min date and still doesn't work.. I've tested the server by using:
$test = date("m/d/Y");
and this results in: 06/17/2009
So the server is working properly but when I enter in the server validation:
ALL formats - Selected
Min Date - date("m/d/Y");
Max Date - 01/01/2050
it lets any date before 01/01/2050 pass.. I can't work out why it's not working.