in most cases "the unknown error returned from server" problem occurs when there is some problem with the transaction that the user is trying to broadcast and this error shows up because electrum can not find the message that was returned from the server among the hard coded messages in the app itself (it is not a complete list).
if changing server didn't help, the only option is to figure out what is wrong with the transaction itself.