Microsoft project management software used to plan, manage, and communicate a project schedule and other information among workgroup members, project managers, and other stakeholders.
After contacting support, it seems that the date format is actually based on the selected Display Language, and the Regional Format settings are just ignored. For me this means that I am now using British English as my language of choice, rather than American.
Seems like a bug to me, but could be a feature.