Please see, and vote for, bug 463.

Incidentally, bug 6363 says that the date format is taken from language settings, not regional, so a workaround for the original poster would be to have regional settings US but language UK.