I have a website running on a VPS, every time I first try to load the website the connection times out. If I press try again, it loads directly.

I'm not sure whether this is a DNS issue or a server issue. As far as I know everything is set up correctly. Also, it has been doing this from the moment I got this server and set up my domain name. And that's about two to three months ago.

You may take a look here: http://www.wegotcha.nl/

As you can see at this moment it's just an image, there are no scripts running in the background or anything. The only error Apache gives me is that favicon.ico cannot be found.

It's an Apache webserver running on Ubuntu 12.04.1 (newest version) I update all packages almost every day (apt-get update && apt-get upgrade).

I am merely an amateur on the area of webservers so any help will be appreciated. :)