Game crashes when trying to play online

When I click on Quick Match or All Games the game immediately crashes to desktop.

It has worked a few times when I first tried it, but out of nowhere it stopped working.

Last night (or morning, it was 4AM) I finished the game and gave online another try, it didn't crash. I thought the problem was fixed. Sadly it wasn't. It still crashes every time now.

 

Anyone know what could be the problem? Are there more people with the same problem? Why does it work at a time nobody is awake, but crashes when my friends are on?

Update:

 

I had a friend invite me to his game, it said Incompatible version, how is that even possible? we both bought it from Steam.

Update:

 

I had a friend invite me to his game, it said Incompatible version, how is that even possible? we both bought it from Steam.

 

One of you guys hasn't updated the game via Steam.

Can you shut down Steam and restart? There was a patch that fixed this issue.

This solved the problem:

 

Go to DS3 Properties>Local Files>Verify integrity of game cache...