application php demandant intl mais déjà installée

Mon application (Symfony) se plante actuellement, en lançant l'erreur :

("The Symfony \Component\Intl\Collator\Collator Le comportement de l'argument $locale de la méthode ::__construct() avec la valeur 'fr' n'est pas implémenté. Seule la locale "en" est supportée. Veuillez installer l'extension "intl" pour des capacités de localisation complètes.")

En fait, je n'avais pas intl installé, alors j'ai fait

sudo apt-get install php5-intl

Cela a aussi libicu52 la dépendance dans le processus
Mon application se plaint toujours avec la même erreur
J'ai redémarré mon serveur web (NginX avec php-fpm) manuellement (même si apt-get le fait déjà).

Comment puis-je trouver l'origine du problème ?