Alexaアプリを利用している端末の再起動やOSの確認をしてみてください。また、Alexaあぷりのバージョンの確認やアプリからのサインアウトサインイン、アンインストールや再インストールをすることでも接続が出来る事があります。