Thanks for testing my box. It is appreciated

I was gettting nervous for a while there.
As for connection trouble: Start with pinging my box, that is take a command line and do
ping mosehansen.dk
You should see some pings, nice and easily. Dependent on your ping program, you may have to press ctrl-c to stop it.
Then, do you connect to the internet via. a router? Some of these needs to be reconfigured to allow outbound connections. I'm not sure why some routers are configured like that, but many are. Maybe it is a Windows thing(?)
Re Telnet: Well, this box is hooked directly to the internet, so I guess I can't exactly trust all other computers on its net

) And the problem with telnet is that it sends e.g. passwords in clear text. That I do not like. Standard mail does not have that problem, and no, I do NOT run an FTP server. I run HTTP (apache), HTTPS (apache), HTTPS/WEBDAV, SSH and IMAP/SSH. No password unencrypted for me, thanks

Besides, SSH serves all my needs very well.
Now, for the remaining options....