Remove 'New Dialog' from your scenario and it will work. Registrations have the same Call-ID and scenario handles messages belonging to the same dialog/session.
In cases when you have to address multiple dialogs with one scenario, only then, you would have to use 'New Dialog'.
Let me know if it worked.
Z