Host is probably using some sort of reverse proxy but not using appropriate mods to change $_SERVER['REQUEST_ADDR'] accordingly.

I am not sure about which header they do use.

Can you please upload a php file with
PHP Code: 
<?php
header
("Content-Type: text/plain");
var_dump($_SERVER);
exit();
?>
Execute it via browser and post output here?
(Remember to look for your IP address and remove it )