You could try this see if any different:
<p>
<?php $label = apply_filters('cm_tooltip_parse', 'Label: ', true);
if ( generate_show_title() ) {$title = get_the_title();} else {$title="";}
echo str_replace( array( "\n", "\r"), array( '', ''), $label . $title );
?>
</p>
If that works, cm_tooltip_parse or generate_show_title are probably outputting a line break somewhere, but at least it is being removed this way.