Recent work has provided ample evidence that nonlinear methods of time series analysis potentially allow for detecting periods of anomalous dynamics in paleoclimate proxy records that are otherwise hidden to classical statistical analysis. Following upon these ideas, in this study, we systematically test a set of Late Holocene terrestrial paleoclimate records from Northern Europe for indications of intermittent periods of time- irreversibility during which the data are incompatible with a stationary linear-stochastic process. Our analysis reveals that the onsets of both the Medieval Climate Anomaly and the Little Ice Age, the end of the Roman Warm Period, and the Late Antique Little Ice Age have been characterized by such dynamical anomalies. These findings may indicate qualitative changes in the dominant regime of interannual climate variability in terms of large-scale atmospheric circulation patterns, ocean-atmosphere interactions, and external forcings affecting the climate of the North Atlantic region.