Bueno, aqui te pongo tu código medio arreglado, hace tiempo que no hago PHP y no recuerdo muy bien.
Código PHP:
<?php
header('Content-Type: text/html; charset=UTF-8');
$ip = $_SERVER[REMOTE_ADDR];
$us = $_POST['usuario'];
$li = $_POST['link'];
$usu=utf8_decode($us);
$lin=utf8_decode($li);
$conectar = mysql_connect("db5.1and1.es","usuario1","pass"); // esta es la linea 16
$query = mysql_db_query("INSERT INTO su_tabla (usuario,link) VALUES ('$usu','$lin')")
or die("Database Error");
?>
Sé que es algo con las variables... pero no estoy muy seguro