The reason for the download getting stuck at "Download starting..." is not Steam's servers' fault, aside from the common belief.
This happens because supposedly Empire: Total War has single files larger than 4GB. On any hard drive with the NTFS file format, this is not a problem. The problem occurs with hard drives that are formatted in the FAT32 format, an older format that does not allow single files larger than 4GB.
This is the reason for the seemingly "random" occasions of it working on some people's computers and not others, and this is the reason that the download will just flat out get stuck and not want to move any more. Your hard drive simply isn't allowing it.
The solution to this is kind of a complicated one, so if your really not a techie, pay close attention.
- For Vista users, first open the command prompt (click Start and type in "cmd" and you will open it).
- If the drive you want to convert is drive D:\, type in "convert d: /fs:ntfs".
- It will then ask you for the Volume Name of the drive. To find this, simply open My Computer, right click the drive you are wanting to convert and click Properties, and the name in the top box is your Volume Name.
- If the drive is in use (which it probably is), it will ask you if you want to force the conversion. Say No to this.
- It will then proceed to ask you if you want to convert next time you restart your computer. Say Yes, and it will tell you that the conversion will be performed next time you restart.
- Simply restart your computer, and Windows should take care of everything, not deleting any of your files. You never know, with file conversions, so if there is any absolutely critical data on that drive, back it up.