Juste pour signaler que je suis à nouveau en HSDPA. Alors je pense que le problème venait de moi dès le départ. En effet, l'option 2 G uniquement était cochée (je ne m'en étais pas rendu compte) et après avoir rebooté le téléphone, je suis passé immédiatement en H. Donc problème résolu pour ma part.
Théoriquement, après une visite au QG de KPN, ils ont affirmés qu'en fait il y avait de HSPA partout (vendeurs,vendeurs)... cependant avec mon 3GS je ne vois que le logo 3G.