Space Not Being Generated in HTML Output?

This may sound stupid but why not just add the space in your function? There are several places to do it:

'nextpagelink' => __(' Next')

$args['link_before'] . ' ' . $args['nextpagelink'] . $args['link_after'] . '</a>'