Changed Server Name Now Can't Connect to Configuration Database SharePoint 2010

We recently changed the name of the server that SharePoint 2010 Foundation was running on and now we get the following message when trying to launch the central administration application:

"Cannot connect to the configuration database"

I looked up some resources and some noted to try stsadmin and run the renameserver command, but that didn't work. The result read that the "Operation was successful".

Any ideas?