Non capisco.

Stai applicando la tua espressione regolare ad una stringa che è stata codificata con urlencode oppure no?
Non puoi decodificarla prima di applicarci l'espressione regolare?
Puoi postare un esempio di stringa e del risultato che vuoi ottenere?