What is the short year period? Do you know why the paper return was rejected? Did you use RED Sharpie to cross out 2024 and write 2025 on the paper return? (That always work for me, but then again we had a different administration then.)

If you have to file on 2025 forms, then yes I would do e-file when the season opens in 2026.