Is this still an issue for you in build 101.101.33315.0 4426672 ?
Have you tried to:
Install or verify the game is installed on your C: drive
Delete the mods folder C:\Users\username\Games\Age of Empires 2 DE\%64bit-steamID%\mods
Did you happen to buy the game on both steam and xbox live?
Could this be cause by specific mods?
Here is a considerable comment I have no verified: