I think the server error is simply because your replacement of transaction doesn’t meet the server policy. So start by changing the server, check the settings and see if the server is on automatic and the switch to manual and select from the list of servers there.
It will not work, the error will still be there until he changed to preserve payment.
But before doing so try to look at the second error of insufficient funds which is that the server needs the total transaction fee of the transaction you’re replacing must be lower than the new transaction fee. This server might be using BIp25 rules which is the fee to be payed for replacement of transactions must be higher than the total fees of all transactions to be replaced in the mempool.
Electrum will increase the fee by default. For example, if you set the fee to 1 sat/vbyte when you broadcasted the transaction, you will see 2 sat/vbyte when you want to bump the fee. If you set the fee to 5 sat/vbyte, you will see 6 sat/vbyte when you want to increase the fee. But you can customize the the fee rate to the amount you want.