In multiplayer matches, the game would stutter occassionally. However, single player was much more stable

The game's official servers can be on the laggy side, whether you play on windows or linux. However, the community-made Northstar client has been generally better for multiplayer stability. I can confirm the stability of northstar on windows, but not linux. I'll get around to try northstar on linux later.