What version of the plugin are you using? Have you tried running the diagnostics provided with the plugin ver 0.3? Try and see if it points you to what might be wrong.
Also, can you pls ensure the return URL you have provided on the Application created in Windows live is the same as this url – SOCIAL_CONNECT_PLUGIN_URL . ‘/liveid/callback.php’ (whatever that returns for you).