パソコンメールの認証が弾かれてしまいました。

そもそもインターネットメールにはパソコンもスマホもありません(同じシステムを使ってますので)。

「パソコンメール」とは何のことか、もう少し具体的に書いたほうが良いと思います(例えば、gmailだとかniftyだとか)。

ほとんどのプロバイダはwebメールシステムを持っていてwebブラウザからもメールアクセスできるはずですので、一旦web経由でアクセスして先方のサーバに問題がないかを確認してみてください。

一般論だけで言えば、IMAPを使っているなら(ローカル保存しているものがないとして)メールが消える心配はありませんので、一旦アカウントを削除して再登録すれば元に戻ります。このとき、再設定時にはプロバイダの最新情報を確認してサーバ情報などを入れてください。

また、慌てて削除や再設定するよりも、しばらく待ったほうが良いかもしれません(一時的なサーバトラブルの可能性もあるので)。iPhoneの再起動も定石です。