Read this page. Its from T-mobile but it explains what to do if Kies asks for a recovery code.
https://t-mobile.jive-mobile.com/#jive-document?content=/api/core/v1/documents/4484
https://t-mobile.jive-mobile.com/#jive-document?content=/api/core/v1/documents/4484