Hice un archivo de cadenas llamado "Localizable.strings" y le agregué dos idiomas, así:

"CONNECTIONERROR" = "Check that you have a working internet connection.";
"CONNECTIONERRORTITLE" = "Network error";

También he convertido los archivos a Unicode UTF-8. Sin embargo, cuando creo un UIAlertView como este:

 UIAlertView *myAlert = [[UIAlertView alloc]
 initWithTitle:NSLocalizedString(@"CONNECTIONERRORITLE",nil)
 message:NSLocalizedString(@"CONNECTIONERROR",nil)                    
 delegate:self
 cancelButtonTitle:@"Ok"
 otherButtonTitles:nil];

la vista de alerta solo muestra el texto clave, no el valor. Funciona si, por ejemplo, establezco un texto de UITextviews en NSLocalizedString (@ "CONNECTIONERROR", nil), pero la vista de alerta solo muestra la clave. Alguien sabe lo que está mal?