Действительно с \ n
UIAlertView *alertView = [[UIAlertView alloc] initWithTitle:@"title" message:@"message\nwith linebreak" delegate:nil cancelButtonTitle:@"OK" otherButtonTitles:nil];
[alertView show];
[alertView release];
Это показывает предупреждение с хорошим разрывом строки.