저도 두주 동안 RH 8.0 / MySQL 가지고 삽질했습니다.
 무슨 문제였나면...
 RH 8.0 에서 설치할때 MySQL 기본 RPM 으로 깔았습니다.
mysql 에서 user를 추가시 "%" 를 사용하여 localhost 이외에 서버에서도
접속 할 수 있도록 useradd 를 하였습니다..
 물론 쿼리는 success 했습니다. 그리고 shell 에서 "mysql -uadmin -p"를
사용해서 mysql 에 접속 하려고 하였으나, 접속 할 수 없었습니다.
 처음에는 useradd 를 잘못했나 ... 아니면... 권한 설정이 틀린가 ? 
삽질만 했습니다.
 그후, mysql.com 에서 소스를 받아다가 컴파일 했습니다.
 같은 useradd 쿼리를 만들어서 useradd 를 했습니다. 그러니 shell 에서
로그인이 되더군요.
 BUT, windows 에서 mysql fe 같은 클라이언트가 접속을 하지 못하더군요.
로그를 보니 mysql 에서 세그먼테이션 폴트를 일으키더라구요 ㅡㅜ
 하여튼 이거가지고 온갖 방법은 다 해보았습니다..
 결국 모든 경우의 방법에서 전부 안되었습니다...
 OS 도 다시 깔아보았습니다만... 결국 안되더군요.
 localhost 에서는 접속이 잘됩니다 ,, 그러나 원격지에서는 접속이 안되더군요..
  그래서 나중에 RH 7.3 을 깔았습니다..물론 같은 방법으로 깔았지요...
그러니 "%" 에서 접속이 잘되더군요 ......
  ㅡㅡ 왜그럴까요 ? ㅡㅡ