hook_form_FORM_ID_alter() の実装に必要なのは、関数名を『モジュール名 ＋ 'form' ＋ フォームID ＋ 'alter'』で命名するということ以外にはありません。
コールされないのであれば、0829さんのコメントにもあるように、フォームID「user_login」と「user_login_block」を混同されているのではと思います。

以下、非常に簡単なコードですが、formexample.module に実装すれば、「どのページ」で「どの関数」が「どの順序」でコールされるかがわかると思いますので参考にしてください。

function formexample_form_alter(&$form, &$form_state, $form_id) {
  switch ($form_id) {
    case 'user_login':       // ?q=user
    case 'user_login_block': // 
    case 'user_pass':        // ?q=user/password
    case 'user_register':    // ?q=user/register
      drupal_set_message('formexample_form_alter()');
  }
}

function formexample_form_user_login_alter(&$form, &$form_state) {
  drupal_set_message('formexample_form_user_login_alter()');
}

function formexample_form_user_login_block_alter(&$form, &$form_state) {
  drupal_set_message('formexample_form_user_login_block_alter()');
}

function formexample_form_user_pass_alter(&$form, &$form_state) {
  drupal_set_message('formexample_form_user_pass_alter()');
}

function formexample_form_user_register_alter(&$form, &$form_state) {
  drupal_set_message('formexample_form_user_register_alter()');
}

「ログインフォーム」に対する変更は「hook_form_FORM_ID_alter」で実装可能です。
例えば、P.275 の「特定のフォームの変更」に記載されている「hook_form_FORM_ID_alter」の使用例（コード）は、正しく動作します。

※ P.276 でも少し触れられていますが、「http://example.com/?q=user ページのログインフォーム（user_login）」と「ユーザブロックに表示されるログインフォーム（user_login_block）」は別のものですので、ご注意ください。