Hmm pues.. por lo que tira de error está bien claro que la BD no reconoce el host.
Añade el comando mysql_error para que te tire el error específico.
Código:
<?
$new_host = "landgaming.mine.nu";
$new_user = "usuario";
$new_pass = "pass";
$new_dbname = "db";
$new_conecta = mysql_connect($new_host, $new_user, $new_pass) or die("-> No se encontro la base de datos, contacta con algun Moderador del Juego". mysql_error());
mysql_select_db($new_dbname, $new_conecta);
?>
Controla bien el host, y fijate si esos son los datos correctos.
Saludos.