While the World has been busy mitigating the disastrous health and economic effects of the novel coronavirus, a less direct, but not less concerning peril has largely remained unexplored: the COVID-19 crisis may disrupt some of the most fundamental social and political relationships in democratic societies. We interviewed samples resembling the national population of Denmark, Hungary, Italy and the US three times: in April, June and December of 2020 (14K observations). We employed a broad set of survey questions tapping into perceptions about the two major relationships structuring society: Horizontal relationships between citizens, and vertical relationships between citizens and the state. We benchmarked these data against pre-COVID levels measured in the World Values Survey and the European Values Survey. We present strikingly similar findings across the four diverse countries. We show that support for the political system has markedly decreased already by April and fell further till December. Exploiting the panel setup, we demonstrate that within-respondent increases in indicators of pandemic fatigue (specifically, the perceived subjective burden of the pandemic and feelings of anomie) correspond to decreases in system support and increases in extreme anti-systemic attitudes. Meanwhile, we find much smaller changes in social solidarity and trust compared to pre-pandemic levels, and we find that these attitudes are largely unaffected by pandemic burden. Our results imply that the pandemic is not only a health-crisis, but poses a substantial challenge to the relationship between citizens and the state.