I believe outlook takes it date info from windows.. go to control panel, click the Date/Time/Regional options, Then click the Regional and language options tab.
You should get a option box, check it is on English UK.. and if you need to click on the customize tab.. go to date and set it from there.
Hope that helps.