i just realised i have the same problem, happens to me when messenger isnt patched. I just updated to latest version of wlm and all desktop contacts appeared offline even though they were online in the contact list. clicked fixed it. Then i patch messenger when when i sign in they show up fine as soon as it loads :/
