> It seems as it cannot resolve the address 'localhost', 
and 
> so Mozilla tries to 'complete' the address.

?? localhost should be resolvable!

Try this in a window:
ping localhost

If it doesn't work, you have to define locahost (127.0.0.1) 
in your network dns entry