I have checked in 1.9 pre RC4. I can change the English. The logged in/ logged as, needs a ckear module cache.
1) stupid question: doidyou remove the comment at the begining of the line in language.php
2) do you use multitiki?
3) did you check smarty is working properly by changing a template? and the template that contains your modified string?