Hi Hefti,
The documentation was missing some information.
When you create your Windows Live Application ID on the Microsoft site, you will be asked to provide a return url. You should enter http://yoursiteroot/Secure/WindowsLiveAuthHandler.aspx or if you have an SSL certificate then use https://yoursiteroot/Secure/WindowsLiveAuthHandler.aspx
Best,
Joe