Log into the Apple ID site: https://appleid.apple.com/#!&page=signin
Scroll down to the “Security” section.
Click on the “Get Started…” started link.
Enter the name of the app-specific password.
Copy the password generated by apple, and use that as the password when trying to link your account.