Windows 10 email different from original Xbox Live email

Try using a different email. It might be pulling your windows LIVE account from the email you are using.

When you redeemed your Java Minecraft on Mojang, you have gotten a 5x5 code to redeem Minecraft on the Windows 10 store.

This redemption is a separate service of your Mojang account, and it's possible to use a Microsoft Account email that is different from your Mojang account email.

Mojang (which gives you Java Minecraft) is separate from the Microsoft Windows Store App, which uses a Microsoft Account email when you redeemed that 5x5 code.

After redemption of that code, the Windows 10 Minecraft is tied to the Microsoft Account email you used on your Windows 10 PC. From then on, you don't really need the Mojang account anymore, if you only want to play on Windows 10. You will then get the game
from the Windows 10 store only, with the E-Mail account you used on the Windows 10 store during code redemption.

So make sure you are signed in with the Microsoft Account email (which might not necessarily be the Mojang account email) when you use the Windows 10 Store app to re-download your Windows 10 Minecraft again.

I know that my email address has been used without my permission because I am getting emails from Xbox about points purchases. (This was in my original note.)

This is a personal gmail address, and is not a Windows Live ID.

Any email address can be used as a windows live ID now.

The email is still on the original web/email service but it is then Linked to Microsoft for account use.

[quote user="PleasantCarnage"]

You need to use the same email with the Battlelog account as your Xbox Live account. I had ZERO problems signing up for Battlelog.

[/quote]

This isn't necessarily true. My Origin account email address is different from my Xbox Live account email address. This alone does not automatically link up the two accounts.