Are you saying the override wasn't working, or that you couldn't find the string to update in the override area? Just curious about that.
To fix directly though, edit the /language/en_GB/en_GB.com_jfbconnect.ini file (or whatever language you're using). The string you'll want to update is near the top:
COM_JFBCONNECT_REGISTER_WITH="Register With "
I hope that helps,
Alex