I can't say why but it's not working. Although I have the Windows Service running (the German version as you can see in the image).
In the screenshot you can see the Windows service of Lotus Notes:

And I have configured Notes to accept my operating system credentials.
Maybe it's the German service running in the background or the 64bit operating system.
If I have figured out I will post a solution. If someone knows please write a comment.
Update: Please read the comments for more information.