GenymotionのFailed to import OVAエラー

久しぶりにGenymotionを使おうとしたら起動しなくなってしまっていました。
原因は不明ですがGenymotionの更新かOS更新が原因だったのでは、と思ってます。

苦肉の策でGenymotion及びVirtualBoxをAppCleanerで削除して
再インストールしたところ今度は端末登録できなくなってしまいました。
エラー内容は

Failed to import OVA

これとかこれとか見たのですが解決せず。。。

ダメ元でGenymotion Shellを実行したらアプリの認証（ダイアログのやつ）を
してなくて、これが原因で端末追加できていませんでした。

Genymotionを更新したらGenymotion Shell起動は必須のよう。