If you are trying to add a Device which has previously been added into your account or another account, you will first have to reset the Device. This can be done tapping the PAIR button twice.