Must be a localised dns problem (maybe), because I can access hotmail from both the webpage AND outlook express.

Leeza have you tried outlook express? It's preinstalled with all windows versions (unfortunately)