Install
During the install process, your server will pull the latest update for TF2. This normally takes 10-15 minutes for a brand new server.
During off hours (late at night into the next morning), I have noticed this process can easily take upwards of 45 minutes. I do not know why. Someone should email gaben@valvesoftware.com to find out why.