There could be several reasons due to which the Google account recovery notifications stop working. One of the reasons could be the Google servers. To check that, you can go to the down detector site and enter Google account’s URL. If the server is down then you cannot do anything. You can wait till it gets back up. Once it comes back, try again to do then recovery process, your Google account recovery notification not working issue will be resolved.