如果Oracle新建连接测试失败，可能有以下几种解决方法：

检查连接信息：确认连接信息包括主机名、端口号、数据库名称、用户名和密码是否正确。确保没有拼写错误或者连接信息的格式错误。

检查网络连接：确认网络连接是否正常。可以尝试使用ping命令来测试主机是否可达，以及使用telnet命令来测试数据库端口是否开放。

检查数据库状态：确认数据库是否正在运行。可以尝试使用SQL*Plus或者其他数据库管理工具连接数据库，并执行一些简单的SQL查询，确认数据库是否可以正常访问。

检查防火墙设置：如果在连接测试失败的情况下，确认是否有防火墙阻止了连接。可以尝试关闭防火墙或者在防火墙中添加相关规则。

检查权限设置：确认连接的用户是否有足够的权限来访问数据库。可以通过检查用户的权限或者尝试使用管理员用户来测试连接。

检查数据库监听器：确认数据库监听器是否正常运行。可以使用lsnrctl命令来检查监听器状态，并尝试重启监听器。

如果以上方法仍然无法解决问题，可以考虑查看错误日志或者咨询Oracle官方支持。