Effectivement, je viens d'ajouter le rawurldecode()
Quant à la question "pourquoi ça marchait sans", je dirai qu'avec php on peut s'attendre à tout

ça ne vient pas de php
Quand tu envoies un header c'est le navigateur qui l'interprète. Or il reconnaissent normalement le format généré par rawurlencode et le décode (dans certaines circonstances). Mais pour être plus rigoureux mieux vaut employer rawurldecode