Ivan Gvrl

По итогу решил использовать такое решение:

add_action('woocommerce_checkout_process', 'custom_checkout_field_process');
function custom_checkout_field_process() {
    // Check the number phone
    if ( isset($_POST['billing_phone']) && ! preg_match("/^(7|\+7|8|375|\+375|8)?[0-9]{9,10}/", $_POST['billing_phone']) )
        wc_add_notice(__('Пожалуйста введите <strong>Номер телефона</strong> с кодом оператора.'), 'error');
}

2 часа искал решение, зарегился, задал тут свой вопрос, и в течение следующих 5 минут сам нашел решение.
Дело в плагине All in One Seo Pack. "aiosp_paged_format".
Заходим в общие настройки, и там в разделе "Настройка заголовков" Формат для навигации. Меняем значение с "Part %page%" на "Страница %page%" и все работает.

Может кому полезно будет.