Every time I try to play a match online, the game freezes in the training room when all players are ready. It used to work but now it just won't for some reason.

Perhaps it's due to the location of your opponents or because of your latency settings. Try to use low latency and have an idea of your opponent's location as the quality of connection depends on that. If the problem still persists, try changing the settings of your router.