The error message actually occurred after the update because the ability to pay electronically disappeared.  Since the MD SUTA was previously scheduled to be paid electronically, the system didn't know what to do with it once that disappeared.  So managing your payment options (yes the flavortext is wrong in the pop-up, but the link at the bottom of the page allows you to do this), should reset your liability link in the Pay Taxes & Liabilities box at the top.  As long as the Payment method is set with a payment method, filing frequency, payee, etc. - you will get a liability amount in your pay liabilities box.

Added note:  I have two clients with MD SUTA in Desktop 2019.  One of them is on release R13P (_27).  MD SUTA epayment is not available.  The other is still on release R12P (_78).  They still have the option to enable epay.  Both of them have the latest payroll updates.  It seems pretty clear to me that the latest update broke something.