Plesk Server Hostname Troubleshooting

I am currently experiencing issues with my Plesk server hostname as it is not resolving. Despite my efforts in checking DNS settings, restarting the server, and flushing the DNS cache, the problem persists. I need an experienced professional who can help me troubleshoot this issue effectively. Familiarity with Plesk server and DNS troubleshooting is crucial for this task.