Encontrou a resposta (via)
Em vez de usar a função, adicionei uma ação a "wp_loaded", que garante que ela seja carregada antes que qualquer cabeçalho seja enviado.
<?php
add_action ('wp_loaded', 'my_custom_redirect');
function my_custom_redirect() {
if ( isset( $_POST['subscribe'] ) ) {
$redirect = 'http://example.com/redirect-example-url.html';
wp_redirect($redirect);
exit;
}
}
?>