after adding a new rule, you have to flush the rewrite-rules in order to use them
that can be done with the “flush_rewrite_rules” function
http://codex.wordpress.org/Function_Reference/flush_rewrite_rules
or it can be done in going in the Administration Screens -> Settings -> Permalink and just saving without changing something on this screen