El error... si la consulta no devuelde datos (osea que no coinsidieron el usuario y password) la función mysql_fetch_array() no se ejecuta (devuelve FALSE), no entras en el ciclo y por consecuente no hay manera de ejecutar el bloque del ELSE.
Te sugiero te detengas a plantear bien la situación y las posibles situaciones pero en general puedes hacer uso de la función
mysql_num_rows() para solventar tu problema o, en su defecto --no recomendado pero quizá más simple de comprender-- hacer la condicional con mysql_fetch_array(), pero ¿supones la consulta devolverá más de un resultado?; esa función, quizá, ni debería utilizarse.
Saludos y suerte!