Recovery Code not working

Hello,

I changed phone and wanted to use Team Viewer again. But every time I try to disable the two way authentication it is always telling me that the Recovery code is invalid?

I am sure it is the correct one because I did this already once and it worked, but now it always fails? Please help, had many contacts inside.

Thanks in advance.