Butto li una cosa che magari è più una pezza eh eh...
E se fai un replace della stringa?
Prima un replace di un <p> e dopo di un </p>.
Il problema nasce se c'è un <p ....></p>.

No fare una cosa del genere.
Invece di stampare direttamente

[php]<a href="<?php echo get_category_link($category);?>"><?php echo category_description($category); ?></a>[/php]
Fare cosi.

[PHP]<a href="<?php echo get_category_link($category);?>">
<?php
$variabile=category_description($category);
$variabile=str_replace("<p>","",$variabile);
$variabile=str_replace("</p>","",$variabile);
echo $variabile;
?>
</a>[/PHP]

Forse perchè è scritto senza le virgolette?

class="cat_title"

28?
A me ne segna 50.
Per quale standard lo stai validando?

Mmmm strano, gli errori rimanenti mi sembra di intuire siano collegati a dei collegamenti per le pagine di Facebook, quelli non saprei da dove iniziare visto che non ci ho mai avuto a che fare.

Io uso Firefox ed effettivamente ne ho 50, poi preso dalla curiosità per quanto mi hai detto ho aggiornanto la pagina e ne ha dati 28, riaggiorno la pagina e ancora 50...
Bella questa...

L'unico motivo è cambino i contenuti della pagina, uno script che magari faccia qualche refresh? Ma...