We have made some adjustments to the online multiplayer server configuration for Steam. Our initial tests show that the matchmaking service is now working for Injustice: Gods Among Us Ultimate Edition.
Please try out online multiplayer in the game and let us know if it is working on your PC. Warner Bros. is actively monitoring posts in this Steam community forum.