In Fedora Core 4 is gcc 4.0 with gfortran (no g77). Your cernlib is compile with old gcc (not compatibility with your gcc). I tryed compile cernlib 2005 with FC4 (gcc 4.0) but without result.
try this ROOT config option:
./configure --disable-cern
Jan