Forbidden error (only for returning visitors) after changing server. Cookies?

Question

Ok in short: We used to have this plugin installed, https://nl.wordpress.org/plugins/gdpr-cookie-compliance/ then deactivated it and moved the website to a new server. All l