当使用Ajax提交时出现“500内部服务器错误”的错误消息时，可以尝试以下解决方法：

1. 检查服务器端代码：首先确保服务器端代码没有错误，可以使用调试工具或日志记录来查看服务器端代码的错误信息。

2. 检查请求的URL和参数：确认Ajax请求的URL和参数是否正确，包括请求方式（GET或POST）、URL路径和参数名称。

3. 检查请求头信息：有时服务器会对请求头信息进行验证或筛选，确保请求头信息正确并符合服务器要求，如Content-Type和Accept等。

4. 检查服务器端配置：检查服务器端的配置文件，如.htaccess文件或web.config文件，确保没有配置错误或限制导致请求失败。

5. 检查服务器端资源权限：确认服务器端资源（如文件或目录）是否具有正确的访问权限，确保服务器端代码可以正常访问所需资源。

6. 检查服务器端数据库连接：如果Ajax请求涉及数据库操作，确保数据库连接配置正确，数据库服务正常运行，并且数据库用户具有正确的权限。

以下是一个使用jQuery的Ajax提交的示例代码：

$.ajax({
  url: "example.php",
  method: "POST",
  data: { name: "John", age: 30 },
  success: function(response) {
    console.log(response);
  },
  error: function(xhr, status, error) {
    console.log("An error occurred: " + error);
  }
});

在这个示例中，我们使用POST方法将一个包含姓名和年龄的对象作为数据发送到服务器的example.php文件。如果服务器返回成功，我们将在控制台输出响应内容；如果出现错误，我们将在控制台输出错误信息。

请根据实际情况进行调试和排除错误，如果问题仍然存在，请查阅服务器端文档或与服务器管理员联系以获取更多帮助。