This makes no sense to me, but it worked:
Although my router was set to properly forward ports 80, 443, and 4125, I had to put the server in the DMZ for it to access the Windows Live site. After I put the server in the DMZ, the domain name setup worked flawlessly. I removed the server from the DMZ and all remote access is working as it should. Very strange, but it worked.