This should not be.

Also adding the same user with renamed Windows-Level Login-Name is not possible, since the same SID will be recognized. I would not know how to prevent that check. But theoretically by editing the system tables directly or some other fancy method it might have "happened".

Check the Logins at Windows Level.. to which Login they are pointing.. I mean there can only be one after all.. even more on windows level.