Oliver,
I looked at our French file. The string in that file looks like:
; COM_JFBCONNECT_LOGIN_WITH="Login With "
You'll need to remove the ; (and space) at the beginning of that line for the update to work. WIth that ; the line is ignored and the English fallback is used instead.
I hope that helps get you going, but if not, let me know,
Alex