A membership provider has not been configured correctly. Check the web.config settings for this web application

Hi all,
I am having this issue. It was working fine for long time but recently it stopped working and I get this message when I try to request new user, change password...

A membership provider has not been configured correctly. Check the web.config settings for this web application
This means that for some reason the membership provider cannot talk to the database. A few possible reasons:

The membership config in the web.config changed.
The permissions for the app pool user to the membership database changed (or maybe the app pool user changed and the new user does not have permissions to the database).
The name of the membership provider in the SharePoint Web Application settings no longer matches the name of the membership provider in the web.config.
Thanks. I will start troubleshooting based on your answer.