L'uso di pseudoclassi indipendenti dal tag o da #id o .classe non l'avevo mai visto. Controlla che funzioni in tutti i browser (cosa di cui dubito).
Comunque per risolvere il tuo problema devi ridefinire la classe per i link interni al tag h1 DOPO aver definito i link generici. Quindi:
codice:
a:link { color: #000; }
a:visited { color: #636; }
a:hover { color: #ED1C24; text-decoration:underline;}
a:active { color: #333; }
h1, h1 a:link, h1 a:visited, h1 a:hover, h1 a:active {
font-size: 1em;
font-weight: bold;
color:#ED1C24;
text-align:left;
text-transform:uppercase;
border-bottom: 1px solid #afcbec
}
(ho supposto che i link siano sempre generati con il tag <a>; in caso contrario occorre definire anche per gli altri tag).