Windows Live Messenger cannot be installed on Windows Server 2003 and Windows XP Professional x64 Edition. It seems that these OS are blocked in Windows Live Messenger setup.
Eventually I found this blog Install Windows Live Messenger 2009 from .msi files. The instruction on this page works well on windows server 2003. It also works on other unsupported OS such as x64 windows XP and windows server 2008