I am having the same problem, two returns rejected so far, both with Paid and Various for the date.

On the other hand, a return went through with Accrued and a date of 12/31/20

I am going to try to efile a "Paid" 1116 with 12/31/20 instead of Various and see what happens.