Cant connect to multiplayer and memory error on launch

When I launch the game I get a pop up that referenced memory could not be read and there was an error.

Then once the game has loaded, I click multiplayer and says "cannot connect to steam, please check your internet connection).

The XBL Icon in the top right also says “connect to the internet to use XBL services”

I have made sure that Xbox live services are running but other than that, I dont know what the problem is. My internet connection is great and works everywhere else.

Not sure what the “Steam input per game setting” value is in the AOE 2 steam properties menu.