Anytime anyone tries to log on, I get this:
https://pastebin.com/PXzQLsyz

I have tried restarting the server with no luck of it fixing.

I'm sure the problem isn't in LuckPerms. Read this article related to this error: https://github.com/lucko/LuckPerms/wiki/Storage-system-errors#luckperms-cannot-connect-to-my-mysql-server

Yeah, you were right. I had to recreate the MySQL database because I guess something went wrong? Would you know of any way to grab the old database information without having to redo all perms?

Yeah, you were right. I had to recreate the MySQL database because I guess something went wrong? Would you know of any way to grab the old database information without having to redo all perms?

With LuckPerms

Connect your LuckPerms to old database and enter this command:
/lp export <filename>
You can find it in ../plugins/LuckPerms/<filename>json.gz
Then reconnect LuckPerms to new database and enter this command:
/lp import <filename>

Other ways

You can export tables of LuckPerms with phpMyAdmin function called "Export":

or if you don't have PMA, you can do it with command prompt through SSH:
https://stackoverflow.com/questions/3031412/how-to-export-a-mysql-database-using-command-prompt

Then you will get .sql dump which you can import in new database.