I've fixed the issue. I looked at which users were running the Ektron services (local user) and SQL Express (Network services).
I then applied the UK regional settings to the system accounts by following these instructions http://windows.microsoft.com/en-gb/windows-vista/apply-regional-and-language-settings-to-reserved-accounts
Did a reboot and the dates are in the correct format.