I started by removing the Security Setting 2FA, waited 1 min for a fresh 2FA 6 digit code and removed the Login etc (6 in total). In the end I changed my password, logged out and in again.
I was greeted with the possibility to add a fresh 2FA to ALL my Security Settings in one go. Deleted the old Cryptopia key in phone Google Authenticator app and added/scanned the new QR code
Do NOT remove your old cryptopia key from google authenticator app before all old 2FA are removed from cryptopia