When trying to increase the fee in the new hash (setting it to 20,000 sats for 110 vBytes), I encountered an error upon signing and broadcasting
hosseinimr93 is correct. 20,000 sats for 110 vbytes is 181 sats/vbyte. Both of these values are far below the
DEFAULT_TRANSACTION_MAXFEE and
HIGH_TX_FEE_PER_KB settings in Bitcoin Core (which are 0.1 BTC or 1,000 sats/vbyte, respectively).
If you are getting the same error on multiple servers, then the problem is with your transaction. I also suspect you have maybe set the fee to 20,000 sats/vbyte rather than 20,000 sats overall (which as LoyceV has pointed out, will achieve nothing anyway).
The wallet used is Electrum.