We think that problem is in server configuration. When customer fill order form, data is saved in cookies in java script. We think that server don't recieve data with for example polish letters. You can delete saving fields in cookies from order form. Delete from file templates/orders_delivery.en.tpl following code:
onblur="saveUserData( this.name, this.value )"