I don't seem to be getting notified when new users register on my site, this is vital so I know prior to them claiming their listing, what could be wrong here?
Yes this is vital and I had the same issue. I found that I did not have some of the email replies enabled at >Email Manager >Email Configuration Tab >Signup Emails section.
The ones currently listed are simply generic system emails.
You can edit them by clicking the My Emails tab in the same Email Manager area.
Hope this helps! 🙂