After spending about an hour verifying game caches in Steam, attempting to apply different Arma II patches, updating BattleEye anti-cheat and reinstalling the DayZ mod, I finally stumbled across Six Updater: Six Updater

It's a 10MB application that lists the servers, and if you don't have...