Perhaps the regular expression is invalid or the specified URL does not match the corresponding pattern. If the pattern is invalid you should take a look into the server logs to check if an PatternSyntaxException was raised and logged. See below for more instructions regarding logging.
The plugin uses the key "com.hascode.confluence.plugin.redirection-plugin" for logging. Go to your Confluence administration area > Logging & Profiling and add this key and the desired log level. Having done this take a look at your log files.
Download the plugin jar-file, extract the jar file and open the atlassian-plugin.xml. Search for the "servlet-filter" Element and edit the child node "url-pattern" to your needs.
This action erases all saved patterns/rules. It does not delete the plugin itself or deactivates the plugin - there are just no more rules after executing this action.
There's plenty of information available on the internet - use Google or take a look at www.regular-expressions.info
Delete the plugin-data from your database. The plugin data is saved in the table named BANDANA - you could delete the plugin data using the following statement: DELETE FROM BANDANA WHERE BANDANAKEY="com.hascode.confluence.plugin.persistence.redirection-plugin" OR BANDANAKEY="com.hascode.confluence.plugin.persistence.redirection-plugin.primary-key".
If you're developing and using the embedded HSQL database, take a look at this article.
Try the redirection macro plugin from CustomWare or use the search on Atlassian's Plugin Exchange.