Alerts suddenly stopped working

Alerts suddenly stopped working

We have an alert set up (workflow rule) that notifies the Lead Owner via email whenever a new lead comes in.  This alert has suddenly stopped working, but still shows as "active" on the list.  I have looked through the settings and can't see that anything has changed, however, if I go to re-create the rule I can't now see how to identify the Lead Owner as being the recipient of the alert.  I can see a list of users, but presumably if I select each of them they will ALL get notified, whereas I just need to notify the actual Lead Owner. 

Has something changed in the set-up that would cause this to stop working, or alternatively is there a better way of achieving this (very simple) request?

Many thanks