I think the error is related to you trying to spend coins with a segwit scrip/adress, while the wallet/server you are using doesn't recognize the script, and is thus unable to broadcast it.
Which is pretty weird, considering i also use Electrum segwit and never had any issues.
Try switching electrum servers, see if that does anything?