Thanks for the response.
I went to tranlation module, searched for "Completed", tool showed several results, six of them were exactly that text.
I changed those 6 strings, but none of them changed the string of the status.
There are no more strings with just "Completed" in the translation module.
I guess Translation module translates only hard coded text (html files) but not DB entries.
Is that so?