This should work; reply from Microsoft
According to your email, the issue is that you are experiencing some difficulties signing in to messenger, and you are receiving an error number 80004005.
Please try the following steps in the order they appear to help resolve this issue
When you try to sign in to Messenger, you receive the following error message:
- "Sorry, we were unable to sign you in to the Messenger service at this time. Please try again later. 80004005"
MSN subscription customers only: The Details section of the Status and Support page may display the following error message:
- "80004005: Sorry, we were unable to sign you in to the Messenger service at this time. Please try again later."
PROBABLE CAUSE
This error message is a common error message that represents various connection problems in Messenger.
TROUBLESHOOTING STEPS
1. Determine the version of Messenger that you are using:
- In Messenger, click "About Messenger" on the "Help" menu.
Based on the information we have received, you are using [OPERATING SYSTEM NAME]. The latest version of Messenger for your Windows version is [LATEST VERSION NUMBER].
2. If you are not running the latest version, install Messenger by following these steps. Otherwise, go to step 3.
- To install Windows Live Messenger
a. Visit the following Web site:
http://ideas.live.com
b. Under "Windows Live Messenger Beta," click "Download."
c. Follow the steps in the wizard to complete installation.
- To install MSN Messenger
a. Visit the following Web site:
http://join.msn.com/messenger/overview
b. Click "Download Now."
c. In the File Download window, click "Open" or "Run" to start the installation.
d. Follow the steps in the wizard to complete installation.
3. Remove any third-party add-ons to Messenger, such as Messenger Plus or Smiley Central.
4. Delete the cache file for all accounts that sign in to Messenger on the computer:
- For MSN Messenger
a. Follow one of these steps:
-- If your computer is running Microsoft Windows or Windows XP, click "Start," click "Run," type "cmd", and then click "OK."
-- If your computer is running Windows 98 or Windows Millennium Edition, click "Start," click "Run," type "command", and then click "OK."
b. At the command prompt, type the following commands. After each command line, press ENTER:
cd\
cd %appdata%\microsoft
cd "msn messenger"
del /s listcache.dat
- For Windows Live Messenger
a. Make sure that "Show hidden files and folders" is turned on:
i. Right-click "Start," and then click "Explore" to open Windows Explorer.
ii. On the "Tools" menu, click "Folder Options," and then click the "View" tab.
iii. In the "Advanced settings" box, select "Show hidden files and folders" under "Hidden files and folders."
iv. Click "OK" to close the window.
b. Locate the following folder, and then delete the contents of the folder:
C:\Documents and Settings\[YOUR WINDOWS LOGON NAME]\Contacts\[YOUR MICROSOFT PASSPORT NETWORK ADDRESS]
c. Locate the following folder, and then delete both folders that this folder contains:
C:\Documents and Settings\[YOUR WINDOWS LOGON NAME]\Local Settings\Application Data\Microsoft\Windows Live Contacts\[YOUR PASSPORT NETWORK ADDRESS]
5. Try to sign in to Messenger again.
EDIT: Even though it says its for 80004005, it for s for 80000314 too. And also, search before asking, I replied to the exact same thing twice this week already.