You could check your includes/config.inc.php file; somewhere, something is being entered without an "http://" as it's trying to ammend that to the URI you're accessing.
The only other thing that I can think of is that you're using a URL redirector (such as a rewrite rule in a .htaccess file) which isn't formed properly (and is redirecting to an incomplete url).
