Ondolindë
Emperor
Reading between the lines of the Steam discussions, I believe the patch is not the problem and they're still having trouble with the cross-platform multiplayer. This could take a while yet.
I am particularly disappointed that it did not come out this week, especially because they confirmed it was their timeframe. The reason? I completely agree with you @gfeier that the cross-platform is to blame. It is utterly amazing that after almost a year Firaxis and Aspyr haven't been able to sort it out.