4 Hours to Create Email Account

One of my clients asked me to create a new email account for them. Their site is hosted on Network Solutions. In the past, this was not a problem at all. I just log into the account management system and the whole process is finished in under a minute. It is no longer so simple. I don't know when they changed it. They now have a notice stating that changes can take up to 4 hours. The email account that I created is still inaccessible a half hour later. This is unacceptable and I have not seen this problem with any other host.