Hello All,
Just so you all know, I was able to figure out what the problem was on my own. Apparently, if the Windows Firewall service is not running in Windows Server 2008, the installation of Terminal Services fails.
This makes absolutely no sense to me, but enabling the firewall solved the issue.