同じ状況で解決しました。
やはりSMSはダメでした。
電話認証もそのままだと通話アプリから発信するので、認証できないようです。
アプリ通話認証ボタンを押すと電話番号050-3184-0271と,,,に続く8桁の番号が表示されるので、楽天linkアプリから電話して8桁の番号を入力します。
ポイントは認証ボタンを押してからすぐに行わないとエラーになります。
認証番号も毎回かわるので、電話番号は先に登録して、認証番号は記憶です。
書いてるヒマはありません。
通ればその場で4桁の番号がアナウンスされるので、それを入力すればOKです。