Invalid Date - Try changing the date format checkbox on the Validate Data Page
This message is given if the date format is invalid, but still looks like an american format date.
Try and select the US Date Format (m/d/y)? button on the Validate Data page to see if it resolves the problem. If not, please reformat the dates in your file to be dd/mmm/yyyy.