Prueba a poner la dirección desde la raiz del sitio
Código PHP:
<?php include '/includes/elementos/navegacion.php';?>
o te puedes situar en la raiz de tu página web usando las variables del servidor
Código PHP:
<?php include($_SERVER['DOCUMENT_ROOT']. '/includes/elementos/navegacion.php'); ?>
Si le pones un http:// delante no te va a funcionar, ya que la funcion include busca los archivos de forma local, y no sabe que http:// significa que se meta en internet para buscar el archivo