Comment fais-tu l'ajout ?
Si tu es passé par Ajout/Supression de programme, c'est normal car la version n'est plus en phase avec les mises à jour (FC3 était livrée avec php-4.3.9, la version 4.3.11 est sortie en mai).
J'aurais tendance à te conseiller :
yum install php-mysql
ou
up2date php-mysql
A+