VM does not take language overrides into account (e.g. el-GR-override.ini), when creating the order status e-mail titles.
We have to make the change in the file: el-GR.com_virtuemart.ini
This is an old issue, found both in two sites we manage: VM 3.2.15 and VM 3.6.3